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“A matemática goza de um prestígio especial, 
e isto, por uma razão única: é que suas 
teses são absolutamente certas e irrefutáveis, ao 
passo que as outras ciências são controvertidas 
até certo ponto e sempre estão em perigo de 
serem derrubadas por fatos recém-des cobertos. A 
matemática goza deste prestígio porque é ela que dá 
às outras ciências certa medida de segurança que 
elas não poderiam alcançar sem a matemática”. 


(Albert Einstein) 
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Resumo 


Nesta dissertação fazemos um estudo de alguns tópicos da Teoria dos Números como 
motivação para o estudo dos Números Perfeitos e Primos de Mersenne. Apresentamos 
alguns resultados importantes para o nosso estudo e analisamos algumas demonstrações 
do Pequeno Teorema de Fermat, evidenciando a demonstração de vários matemáticos 
que os provaram sob vários aspectos lógicos. 

Evidenciamos alguns aspectos históricos e conjecturas para os números perfeitos, 
através de uma narrativa simples dos fatos e que certamente nos dão a ênfase que 
motivou e motiva vários matemáticos para o estudo dos números perfeitos. 


Palavras-chave: Teoria dos Números, Números Perfeitos e Primos de Mersenne. 



Abstract 


In this thesis we study some topics of the Theory of Numbers as an inspiration for 
future studies of Perfect Numbers and Mersenne Primes. We present some important 
results for our study and analyze some statements of Fermafs Little Theorem, showing 
the various mathematical demonstrations that proved under various logical aspects. 

We have clarified some historical aspects and conjectures for perfect numbers, 
through a simple narrative of facts and this will certainly give us the emphasis that have 
motivated and still motivates many mathematicians for the study of Perfect Numbers. 




Introdução 


Esta dissertação tem como objetivo refletir sobre um tema da Teoria dos Números 
a saber: Números Perfeitos , grande preocupação com uma expressão matemática que 
nos desse todos os Números Perfeitos. Foi o objetivo dos matemáticos da antiguidade 
como Fermat, Euler e tantos outros. 

Ainda hoje os matemáticos e estudiosos estão à procura de números perfeitos e 
através de métodos computacionais determinaram o 47° Número Perfeito. 

Acreditamos que, orientados por uma perspectiva crítico-reflexiva sobre os Números 
Perfeitos e suas propriedades, seja possível repensar as estruturas matemáticas 
estudadas nos cursos de Licenciatura complementando a formação do docente através 
das noções específicas sobre a Teoria dos Números, despertando o alunado para 
investigações dos resultados obtidos por aqueles matemáticos no aspectos histórico 
e atual. 

Trata-se de um trabalho de natureza qualitativa de cunho explicativo, resultante da 
análise de artigos sobre temas da Teoria dos Números, particularmente dos Números 
perfeitos. Nosso trabalho foi dividido didaticamente em três capítulos, para melhor 
distribuir a evolução do tema em estudo. 

No capítulo 1, revemos a divisão de números naturais e suas propriedades básicas, 
Teorema de Euclides, Teorema Fundamental da Aritmética, Divisores de um Número, 
Soma dos Divisores de um Número, Maior Divisor Comum, Números Primos, Algoritmo 
de Euclides e Congruências. 

No capítulo 2 estudamos os Números Primos de Mersenne e suas conjecturas, os 
Números Perfeitos e seus principais resultados e suas conjecturas, Números Pares 
Perfeitos, conjectura sobre os Números Perfeitos ímpares e Pequeno Teorema de 
Fermat. 



No capítulo 3, dissertamos sobre a evolução da Teoria dos Números, particularmente 


conduzindo o estudo para os Números Primos de Mersenne e suas conjecturas. 


xi 



Capítulo 1 
Divisão em N 


Neste capítulo estudaremos as definições e propriedades básicas da divisão no 
conjunto dos números naturais N = {0,1, 2,...} 

1.1 Divisão em N 

Definição 1.1. Dados dois números naturais a e b com a ^ 0, dizemos que a divide 

b, escrevendo a \ b, quando existir um c £ N tal que b = a ■ c. Neste caso, dizemos 

também que a é um divisor ou um fator de b ou, ainda, que b é múltiplo de a. O 

número natural c é chamado de quociente de b por a e denotado por c = -. 

a 

1.1.1 Propriedades 

Denotaremos por N* = {1,2,3,...} 

Proposição 1.1. Sejam ü, b e N* e c e N. Então, tem-se que: 

i) 1 | c, a | a, a | 0. 

ii) Se a\b eb\c, então a \ c. 

Demonstração: 

i) Decorre das igualdades: c = 1 • c, a = a- lea-0 = 0 

ii) Se a | b e b \ c, então existem /,jeN, tais que se, b = a ■ f e c = b ■ g, então 
c— (a ■ f) ■ g — a ■ (f ■ g) — a ■ h, h E N, o que nos mostra que a \ c. 

■ 

Proposição 1.2. Sejam a,b,c,d e N, com a^Oec^O, se a\bec \ d, então 
a ■ c\b ■ d. 
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Demonstração: Se a \ b e c | d, então existem /, g G N tais que b = a- fed = c-g. 
Portanto, se b■ d = (a ■ c )(/ • g ), então a-c \ b-d. Em particular, se a \ b, então a ■ c \ b■ c 
para todo ceN*. ■ 

Proposição 1.3. Sejam a,b,c G N, com a ^ 0, tais que a \ (b + c), então a \ b se, e 
somente se a \ c. 

Demonstração: Como a \ (b + c), existe / G N tal que b + c = f ■ a. Se a \ b, existe 
g G N tal que b = a ■ g logo a-g + c = f- a = a- f donde a ■ f > a ■ g logo / > g. 
Portanto, s ec = a- f — a-g = a-(f — g) então a | c, pois / — g G N. Reciprocamente, 
se a | c, existe h G N tal que c — a ■ h se então b + a- h = f- a = a- f se a-f>a-h 
então f > h. 

Portanto, s eb = a-f — a-h = a-(f — h) então a | ò, pois / — h G N. ■ 

Proposição 1.4. Sejam a,b,c £ N, com a ^ 0 eb > c, tais que a \ (b — c ). Então a \ b 

se, e somente se a \ c. 

Demonstração: Como a \ (b — c), existe / e N tal que b — c = f ■ a. Se a \ b, existe 
g G N tal que b = a-g, então a-g— c — f-a = a.f logo, a-g = a- f + c donde, a■ g > a.f 
logo g > f. Portanto, s ec — a-g — a-f = a-(g — f) então a \ c, pois g — f € N. 
Reciprocamente, se a \ c, existe h e N tal que c — a ■ h logo, b — a-h = f- a = a- f 
donde, b = a- h + a- f = a-(h + f), então a \ b , pois íi + /eN. ■ 

Proposição 1.5. Sejam a,b,c 6 N, com a ^ 0 e x,y eN são tais que a \ b e a \ c, 

então a | (x ■ b + y ■ c), e se x ■ b > y ■ c, então a \ (x - b — y ■ c). 

Demonstração: Como a \ b e a | c, então existem f,geN tais que b = a- f e c — a-g. 
Logo x-b — x - (a - f) e y ■ c — y ■ (a ■ g) se então x ■ b ± y ■ c — x ■ (a ■ f) ± y ■ (a ■ g) = 
a ■ (x ■ f) ± a ■ (y ■ g) = a ■ (x ■ f ± y ■ g) logo, a \ (x-f±y-g), pois x-f±y-geN. ■ 

Proposição 1.6. Sejam a,b e N*, temos que se a\b, então a <b. 

Demonstração: De fato, se a \ b, existe ceN* tal que, se b = a ■ c então a < b, pois 
c > 1. Em particular, se a \ 1, então a < 1 e, segue-se que a = 1. ■ 

Observação 1.1. A relação de divisibilidade em N* é uma relação de ordem, pois: 

i) É reflexiva: Para todo a G N*, a \ a. Proposição 1.1. 

ii) É transitiva: Se a \ b e b \ c, então a \ c. Proposição 1.1. 

iii) É antissimétrica: Se a \ b e b \ a, então a = b. Proposição 1.6. 

De fato, se a \ b, então a < b e se b \ a, então b < a. Logo, a = b. 
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Definição 1.2. Seja S um subconjunto de N, dizemos que um número natural a é um 
menor elemento de S se possuir as seguintes propriedades: 

i) a e S, 

ii) Para todo n G S, a < n. 

Observação 1.2. Este menor elemento se existe, é único e será denotado por mimS'. 
De fato, se a e a' são os menores elementos de S, então a < a' e a' < a nos leva a que 
a = a'. (Propriedade antissimétrica da relação de ordem). 

Proposição 1.7 (Propriedade da Boa Ordem). Todo subconjunto não vazio de N possui 
um menor elemento. 

Demonstração: A demostração será feita por redução ao absurdo. 

Seja S um subconjunto não vazio de N e suponha, por absurdo, que S não possui um 
menor elemento. Queremos mostrar que S é vázio, conduzindo a uma contradição. 
Considere o conjunto T, complementar de S em N. Queremos, portanto, mostrar que 
T = N. 

Defina o conjunto 

I n = {k € N; k < n}, 

e considere a sentença aberta 

p(n) : /„ C V. 

Como 0 < n para todo n, segue-se que 0 e T, pois, caso contrário, 0 seria um menor 
elemento de S. Logo, p(0) é verdade. 

Suponha agora que p(n) seja verdade, se n+ 1 e S, como nenhum elemento de I n está 
em S , teríamos que n + 1 é um menor elemento de S, o que não é permitido. Logo, 
n + lçT, seguindo daí que 


In+\ = 4U{n + l}cT, 

o que prova que Vw,/„cT; protanto, N C T C N e, consequentemente, T = N. ■ 

Teorema 1.1. Sejam a eb dois números naturais com 0 < a < b. Existem dois únicos 
números naturais q er tais que b = a ■ q + r, com r < a. 

Demonstração: Suponha que b > a e considere enquanto fizer sentido, os números 

ò, b — a, b — 2a,..., b — n ■ a,_Pela propriedade da boa ordem, o conjunto S formado 

pelos elementos acima tem um menor elemento r — b — q ■ a. Vamos provar que r < a. 
Se a | b, então r = 0 e nada mais temos a provar. 
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Se a \ ò, então r^O, e portanto, basta mostrar que não pode ocorrer r > a. De fato, se 
isso ocorresse, existiria um número natural c < r tal que r = c + a. Como r = b — q- a, 
temos, c+a = b-q-a logo c = b-q-a —a = b-(q + l)-a e S com c < r, contradizendo 
o fato de ser r é o menor elemento de S. Portanto b = a ■ q + r com r < a, provando a 
existência de q e r. 

Provemos a unicidade de q e r. 

Dados dois elementos distintos de S, a diferença entre o maior e o menor desses 
elementos, sendo um múltiplo de a, é pelo menos a. Logo, se r = b-a-qer' = b-a-q' 
com r < r' < a, teríamos r' —r = b —a-q' — (b —a-q)=b —a-q' -b + a-q = a(q — q'). 
Portanto a \ r' — r logo a <r' — r implicando que r' > a+r > a (absurdo). Logo r' = r. 
Como r' = r segue que b — a ■ q = b — a ■ q' =>- —a ■ q = —a ■ q' =>- a ■ q = a ■ q' =>- q = q'. 


Nas condições do teorema acima, os números q e r são chamados, respectivamente, 
de quociente e de resto da divisão de b por a. 

Corolário 1.1. Dados dois números naturais a e b com 1 < a < b, existe um número 
natural n tal que 

na <b < (n+ l)a. 

Demonstração: Pela divisão euclidiana, temos que existem q, r e N com r < a, 
univocamente determinados, tais que b = a ■ q + r. Basta agora tomar n = q u 

Exemplo 1.1. Vamos mostrar aqui que o resto da divisão de 10" por 9 é sempre 1, 
qualquer que seja o número natural n. 

Isto será feito por indução. Para n = 0, temos 10° = 9 • 0 + 1; portanto, o resultado 
vale. 

Suponha, agora, o resultado válido para um dado n, isto é 10" = 9 • q + 1. Considere 
a igualdade 

10 n+1 = 10 • 10" = (9 + 1)10" = 9 • 10" + 10" = 9 • 10" + 9 • q + 1 = 9(10" + q) + 1, 

provando que o resultado vale para n + le, consequentemente, vale para todo n e N. 

Exemplo 1.2. Dado um número natural n &W qualquer, temos duas possibilidades: 

i) O resto da divisão de n por 2 é 0, isto é, existe q e N tal que n = 2 • q\ ou 

ii) O resto da divisão de n por 2 é 1, isto é, existe q e N tal que n = 2 • q + 1. 

Portanto, os números naturais se dividem em duas classes, a dos números da forma 
2 q para algum q e N, chamamos de números pares , e a dos números da forma 2q + 1, 
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chamados de números ímpares. Os naturais são classificados em pares e ímpares, pelo 
menos, desde Pitágoras, 500 anos antes de Cristo. 


Exemplo 1.3. Mais geralmente, fixado um número natural m > 2, pode-se sempre 
escrever um número qualquer n, de modo único, na forma n = mk + r, onde k, r e N 
e r < m. 


Exemplo 1.4. Dados a,n e N*, com a > 2 e ímpar, determinar a paridade de ^ 

Como a é ímpar, a n é impar e a n — 1 é par, e, portanto ^ é um número natural, 
portanto é legítimo determinar sua paridade. 

Observe que 


a n — 1 
2 


a — 1 
2 


(a n — 1 + ... + o + 1) 


Sendo a ímpar, temos que a"-l + ... + a+ lé par ou ímpar, segundo n seja par ou 
ímpar. Portanto, basta verificar a paridade de °—^—. 

Sendo a ímpar, ele é da forma Ak + 1 ou Ak + 3. Se a = Ak + 1, então 


a - 1 _ Ak + 1 — 1 _ Ak _ 
2 — 2 ~ ~2 ~ 


é par. Enquanto que 


a - 1 _ Ak + 3 — 1 
2 “ 2 


Ak + 2 
2 


= 2k + l 


é ímpar. Portanto, 


a n — 1 
2 


é par se, e somente se, n é par ou a é da forma Ak + l- 


1.2 Números primos 

Definição 1.3. Um número natural maior do que 1 e que só é divisível por 1 e por si 
próprio é chamado de número primo. 

Observação 1.3. Dados dois números primos pege um número natural a qualquer, 
observam-se os seguintes casos: 

i) Se p | q, então p = q. De fato, como p | q e sendo q primo, temos que p = 1 ou 
p = q. Sendo p primo, tem-se que, se p > 1 então p = q. 

ii) Se p | a, então M.D.C(p, a) = (p, a) = 1. De fato, se (p, a) = d, temos que d \ p e 
d | a, portanto d = p ou d = 1. Mas d ^ p, pois p \ a e, consequentemente, d = 1. 

Definição 1.4. Chama-se número composto a todo número maior do que 1 e que não 
é primo. Portanto, se um número n é composto , existirá um divisor ni de n tal que 
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ni 7 ^ 1 e ni ^ n. Assim, existirá um número natural n 2 tal que n = n\ ■ n 2 , com 
1 < ni < n e 1 < n 2 < n. 

Observação 1.4. Sob o ponto de vista da estrutura multiplicativa dos números 
naturais, os números primos são os mais simples e ao mesmo tempo são suficientes 
para gerar todos os números naturais, conforme veremos no Teorema Fundamental da 
Aritmética. 

Proposição 1.8. Sejam a,b,p e N*, com p primo. Se p \ a-b, então p \ a ou p\b. 

Demonstração: Basta provar que, se p \ a ■ b e p \ a, então p \ b. Mas se p \ a, temos 
que (p, a) = 1 e, temos p \ a ■ b e (p, a) = 1 nos leva a p \ b. (Propriedade do M.D.C.) ■ 

Axioma de Indução 

Seja S um subconjunto de N tal que 

i) 0 g5 

ii) S é fechado com relação à operação de somar 1 a seus elementos, ou seja, para 
todo n e S implica n + 1 e S. Então, S — N. 

SeAcNeaeN, a + A = {a + x;xeA}ea + N = {m e N; m > a}. 

Proposição 1.9 (Princípio de indução matemática I a forma). Seja a e N e seja p(n) 
uma sentença aberta em n. Suponha que 

i) p(a) é verdadeira, e que 

ii) Para todo n> a, p(n) implica p(n + 1) é verdade, então p{n) é verdade para todo 
n> a. 

Demonstração: Seja V = {n e N; p(u)}, isto é, F é um subconjunto dos naturais 
para os quais p(n) é verdade. 

Considere o conjunto S = {m eN ; a + m &V}, que trivialmente nos leva a + S <ZV. 
Como pela condição (i), temos que a + 0 = a & V, segue-se que 0 e S. 

Por outro lado, se m E S, então a + m e V e por (ii), temos que a + m + 1 e V, 
logo m + 1 G S. Assim, pelo axioma de indução, temos S — N. Portanto, 
{m eN;m>a} = a + Ncy o que prova o resultado. ■ 

Proposição 1.10 (Princípio de indução matemática 2 a forma). Sejap(n) uma setença 
aberta tal que 

i) p(a) é verdade, e que 
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ii) Para todo n, p(a) e p(a + 1) e ... p(n) implica p(n + 1) verdade. 

Então, p{n) é verdade para todo n > a. 

Demonstração: Considere o conjunto V = {n G a + N; p(n)}. Queremos provar que 
o conjunto W — (a + N) — V é vázio. 

Suponha, por absurdo, que vale o contrário. Logo, pela propriedade da boa ordem, W 
teria um menor elemento k , e, como sabemos de (i) que a <fL W, segue-se que existem 
tal que k = a + n > a. Portanto, a, a + 1,..., A: — 1 ^ W; Logo a, a + 1,..., k — 1 V. 
Por (ii) conclui-se que k = k — 1 + 1 eV, o que contradiz o fato de k e W. m 

Corolário 1.2. Se p,pi,p 2 , ■ ■ ■ ,p n são números primos e, se p \ pi ■ p 2 ■ ... • p n , então 
p = Pi, para algum i — 1,2,..., n. 

Demonstração: Usando a indução sobre n. 

Para n = 1, p = p\ ok! 

Para n = 2, sejam p,pi e p 2 tais que (pi,p) = 1, (p 2 ,p) = L 

Se p | pip 2 , pela Proposição 1.8, p \ p\ ou p \ p 2 , mas p é primo. Logo p = P\ ou p = p 2 
para i — 1,2. 

Agora n = k, pela hipótese de indução, temos, se p \ pip 2 ■ ■ -Pk, então p = Pi para 
i — 1,2,..., k, pois eles são primos. 

Para n = k + 1, considere os números primos p,pi,p 2 ,... ,Pk,Pk+i- Se p \ 
Pi,P 2 , ■ ■ ■ ,Pk,Pk+i, então p | pi,p 2 ,... ,pk ou p \ p k+1 , pela Proposição L8, p = p i: 
i — 1, 2,..., k ou p = p k + 1. ■ 

Teorema 1.2 (Teorema Fundamental da Aritmética). Todo número natural maior do 
que 1 ou é primo ou se escreve de modo único (a menos da ordem dos fatores) como 
produto de números primos. 

Demonstração: Usaremos a segunda forma do Princípio de Indução. Se n = 2, o 
resultado é obviamente verificado. 

Suponhamos o resultado válido para todo número natural menor do que n e vamos 
provar que vale para n. Se o número n é primo, nada temos a demonstrar. Suponhamos, 
então, que n seja composto. Logo, existem números naturais n\ e n 2 tais que n = n\n 2 , 
com 1 < rii < n e 1 < n 2 < n. Pela hipótese de indução, temos que existem números 
primos pip 2 ■ ■ - p r e qiq 2 ■ ■ ■ q s tais que ni = pip 2 ■ ■ -p r e n 2 = qiq 2 ■ ■ ■ q s . Portanto, 
n=pip 2 ---p r qiq 2 ---q s - 

Vamos, agora, provar a unicidade da escrita. Suponha, agora, que n — p\-p r = q\ ■ ■ ■ q s , 
onde os Pi e os pj são números primos . Como pi \ qiq 2 ■ ■ ■ q s Pelo Corolário 1.2, temos 
que pi = pj para algum j, que após reordenamento de qiq 2 ■ ■ ■ q s , podemos supor que 
seja qi. Portanto, 

P2---Pr = q2---q s - 
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Como p 2 ■ ■ -p r < n, a hipótese de indução acarreta que r = s e os pi e qj são iguais aos 
pares. ■ 

Proposição 1.11. Seja n = p “ 1 • • -p“ r um número natural. Se n' é um divisor de n, 
então 

n' =pf 1 

onde 0 < & < cq, para i — 1, —, r, 

Demonstração: Seja n' um divisor de n e seja p 13 a potência de um primo p que figura 
na decomposição de n' em fatores primos. Como pft \ n, segue que pr divide algum 
por ser primo com os demais e, consequentemente, p = pi e (3 < » 

Denotando por d(n) o número de divisores do número natural n, segue, por 
uma contagem fácil, que se n = p“ 1 ---p“ r , onde pi,...,p r são números primos e 
aq,..., ot r G N, então 


d{n) = (oq + l)(ct 2 + 1) • • • (a r + 1). 

Exemplo 1.5. A fórmula acima nos mostra que um número n = p" 1 • • -p^ r possui uma 
quantidade ímpar de divisores se, e somente se, cada cq é par, ou seja, se, e somente 
se, n é um quadrado perfeito. 

Exemplo 1.6. Seja n > 4 um número natural composto; vamos provar que n \ (n — 2)!. 
Provaremos inicialmente que n \ (n — 1)!. De fato, seja n = npn^ com n\ < n e n 2 < n. 
Se 7ii 7 ^ n 2 , podemos supor que rii < n 2 , e portanto, 

(n — 1)! = 1 • • • rii ■ ■ ■ n 2 ■ • • [n — 1), 

o que mostra que n \ (n — 1)!, neste caso. 

Suponhamos que ni = n 2 > 2. Logo, n = n\> 2np, então 

(n — 1)! = 1 • • • ni • • • 2n\ ■ ■ ■ (n — 1), 

o que implica que n — n\ divide (n — 1)!. 

Agora, note que (n, n — 1) = 1 e que n\ (n — 2)!(n — 1); portanto, n\ (n — p)\ 

De fato, temos que (n-l,n) = le que n\ (n — 2)!(n — 1); Portanto, n\{n — 2)\ 
Observação 1.5. A propriedade acima pode ser generalizada como segue: 

Sejam n > 4 composto e o p o menor número primo que divide n então n \ ( n — p)\. 
De fato, temos que (n — 1, n) = 1,..., (n — 2, n) — 1,..., (n — (p — 1), n) = 1. Logo, 
segue que ((n — l)(n — 2) • • • (n — p + 1), n) — 1, o que, em vista de n \ (n — 1)!, o que 
acarreta n \ (n — p)\. 
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1.2.1 Sobre a distribuição dos números primos 

Quantos serão os números primos? Essa pergunta foi respondida por Euclides 
no Livro IX dos Elementos. Utilizaremos a mesma prova dada por Euclides, onde 
pela primeira vez se registra o uso de uma demonstração por redução ao absurdo em 
matemática. Essa prova é considerada uma das pérolas da matemática. 

Teorema 1.3. Existem infinitos números primos. 

Demonstração: Suponha que exista apenas um número finito de números primos 
Pi,p r . Considere o número natural 

n = pip 2 ■ ■ -p r + 1. 

Pelo Teorema 1.2, o número n possui um fator primo p que, portanto, deve ser um 
dos pi,...,p r e, consequentemente, divide o produto pip 2 ■■■p r - Mas isto implica que 
p divide n = pip 2 ■ ■ -p r + 1 e consequentemente p divide 1, o que é absurdo. Logo, 
existem infinitos números primos. ■ 

Agora que sabemos que existem infinitos números primos, nos perguntamos, 
inicialmente, como podemos obter uma lista contendo os números primos até uma 
dada ordem. A seguir, apresentaremos um dos mais antigos métodos para elaborar 
tabelas de números primos o chamado Crivo de Eratósteles , devido ao matemático 
grego Eratóstenes, que viveu por volta de 230 anos antes de Cristo; permite determinar 
todos os números primos até a ordem que se desejar, mas não é muito eficiente para 
ordens muito elevadas. 

Por exemplo, vamos elaborar a tabela de todos os números primos inferiores a 120. 
Escrevem-se todos os números naturais de 2 a 120. Riscam-se, de modo sistemático, 
todos os números compostos da tabela, seguindo o roteiro abaixo. 

Risque todos os múltiplos de 2 acima de 2, já que nenhum deles é primo. 

O segundo número não riscado é 3, que é primo. Risque todos os múltiplos de 3 
maiores do que 3 pois esses não são primos. 

O terceiro número não riscado que aparece é 5, que é primo. Risque todos os 
múltiplos de 5 maiores do que 5 pois esses não são primos. 

O quarto número não riscado que ora aparece é 7, que é primo. Risque todos os 
múltiplos de 7 maiores do que 7 pois esses não são primos. 

Será necessário prosseguir com este procedimento até chegar a 120? A resposta é 
não e se baseia no seguinte resultado devido ao próprio Eratóstenes. 

Lema 1.1. Se um número natural n > 1 não é divisível por nenhum número primo p 
tal que p 2 < n, então ele é primo. 
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Demonstração: Suponhamos, por absurdo, que n não seja divisível por nenhum 
número primo p tal que p 2 < n e que não seja primo. Seja q o menor número primo 
que divide n; então, n = qrii, com q < n i. Segue daí que q 2 < qn\ = n. Logo, n é 
divisível por um número primo q tal que q 2 < n , absurdo. ■ 

Portanto, na tabela de números de 2 a 120, devemos ir até alcançarmos o primo 7, 
pois o próximo primo é 11, cujo quadrado supera 120. 



2 

3 

4 

5 

6 

7 

8 

9 

46 

11 

43 

13 

44 

46 

46 

17 

48 

19 

36 

34 

33 

23 

34 

36 

36 

37 

38 

29 

36 

31 

33 

33 

34 

36 

36 

37 

38 

36 

46 

41 

43 

43 

44 

46 

46 

47 

48 

46 

66 

64 

63 

53 

64 

66 

66 

67 

68 

59 

66 

61 

62 

63 

64 

66 

66 

67 

68 

66 

76 

71 

73 

73 

74 

76 

76 

77 

78 

79 

86 

84 

83 

83 

84 

86 

86 

87 

88 

89 

96 

64 

63 

93 

94 

96 

96 

97 

98 

96 

1QQ 

101 

463 

103 

464 

2Q5 

1QQ 

107 

IQg 

109 

446 

444 

443 

113 

444 

446 

446 

447 

448 

446 

120 


Note que o Lema 1.1 também nos fornece um teste de primalidade, pois, para 
verificar se um dado número n é primo, basta verificar que não é divisível por nenhum 
primo p que não supere y/n. 

Tanto o Crivo de Eratóstenes para gerar números primos, quanto o teste de 
primalidade acima descrito, são extremamente lentos e trabalhosos. Muitos progressos 
têm sido feitos nessa direção. 

Uma questão importante que se coloca é de como os números primos se distribuem 
dentro dos números naturais. Em particular, qual pode ser a distância entre dois primos 
consecutivos? Qual é a sua frequência? 

Olhando para tabela acima , nota-se que há vários pares de números primos que 
diferem de duas unidades. Esses são: (3,5), (5,7), (11,13), (17,19), (41,43), (59,61), 
(71,73), (101, 103), (107, 109). 

Pares de números primos com esta propriedade são chamados de primos gêmeos. 
Até o presente momento, ainda não se sabe se existem infinitos pares de números primos 
gêmeos. 

Por outro lado, em contraste com esses pares de primos consecutivos muito 
próximos, existem primos consecutivos arbitrariamente afastados. 

De fato, dado n, a sequência 

[n + 1)! + 2, (n + 1)! + 3,..., (n + 1)! + n + 1 
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de números naturais é formada por n números consecutivos compostos. 

Portanto, a resposta à primeira pergunta é que não há nenhum padrão que descreva 
o quanto dois primos consecutivos estão longe um do outro. 

Quanto à segunda pergunta, é necessário formalizar o conceito de frequência de 
primos, que é a mesma coisa que probabilidade. Denotaremos, por 7r(x), a quantidade 
de números primos menores ou iguais a x. Portanto, a probabilidade de que um 
elemento do conjunto {1,..., x} seja primo é dada por 

ttQO 

X 

Como este quociente é uma função bastante complexa, o que se gostaria de fazer 
é achar uma função de comportamento bem conhecido que se aproxima do quociente 
acima para n suficientemente grande. 

Legendre e Gauss, analisando tabelas, chegaram à conclusão de que este quociente 

tem a ver com -—. Por volta de 1900, J. Hadamard e Ch. de la Valleè- Poussin, 
Inx 

independentemente, provaram o profundo resultado chamado de Teorema dos Números 
Primos e cujo enunciado simplesmente é 


tt(x) 


lnx) 


Em 1949, A. Selberg simplificou substancialmente a prova do Teorema dos Números 
Primos, merecendo por esse seu trabalho a Medalha Fields. 

A distribuição dos números primos é algo ainda bastante misterioso e a ela estão 
associados muitos problemas em aberto. Por exemplo, o já citado problema de saber 
se existem infinitos números primos gêmeos. 


1.3 Maior divisor comum 

Dados dois números naturais a e b, não simultaneamente nulos, diremos que o 
número natural d e N* é um divisor comum de a e b se d \ a e d \ b. 

Por exemplo, os números 1, 2, 3 e 6 são os divisores comuns de 12 e 18. 

A definição que se segue é exatamente a definição dada por Euclides nos Elementos 
e se constitui em um dos pilares da sua aritmética. 

Diremos que d é um máximo divisor comum (mdc) de a e b se possuir as seguintes 
propriedades: 

i) d é um divisor comum de a e de b, e 
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ii) d é divisível por todo divisor comum de a e b. 

A condição (ii) acima pode ser reenunciada como se segue: 
ii’) Se c é um divisor comum de a e b, então c | d. 

Portanto, se d é um mdc de a e b e c é um divisor comum desses números, então 
c < d. Isto nos mostra que o máximo divisor comum de dois números é efetivamente o 
maior dentre todos os divisores comuns desses números. 

Em particular, isto nos mostra que, se d e d' são dois mdc de um mesmo par de 
números, então d < d' e d' < d, e, consequentemente, d = d'. Ou seja, o mdc de dois 
números, quando existe, é único. 

O mdc de a e b, quando existe (veremos mais adiante que sempre existe o mdc 
de dois números naturais não simultaneamente nulos), está sendo denotado por (a, b). 
Como o mdc de a e b não depende da ordem em que a e b são tomados, temos que 

(a, b ) = ( b , a). 

Em alguns casos particulares, é facil verificar a existência do mdc. Por exemplo, 
se a e b são números naturais, tem-se claramente que (0, a) = a. (l,a) = 1 e que 
(a, a) = a. Mais ainda, temos que 

a | b (a, b) — a. (1.1) 

De fato, se a | 6, temos que a é um divisor comum de a e b, e, se c é um divisor 
comum de a e 6, então c divide a, o que mostra que a = (a, b). 

Reciprocamente, se (a, b) = a, segue-se que a \ b. 

A demonstração da existência do mdc de qualquer par de números naturais, não 
ambos nulos, é bem mais sutil. Poder-se-ia, como se faz usualmente no Ensino 
Fundamental, definir o máximo divisor comum de dois números a e b como sendo 
o maior elemento do conjunto de todos divisores comuns desses números, o que de 
imediato garantia a sua existência. De qualquer modo, seria necessário provar a 
propriedade (ii) da definição de mdc; pois é ela que possibilita provar os resultados 
subsequentes, e não o fato do mdc ser o resultado abaixo. 

Lema 1.2 (Lema de Euclides). Sejam a,b,n e N com a < na < b. Se existe (a, b—na), 
então (a,b) existe, e 

(a, b) = (a,b — na). 

Demonstração: Seja d = (a,b — na). Como d \ a e d \ (b — na), segue que d divide 
b = b — na + na. Logo, d é um divisor comum de a e b. Suponha agora que c seja um 
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divisor comum de a e b; logo, c é um divisor comum de a e b — na e, portanto, c | d. 
Isso prova que d = (a, b). » 

Observação 1.6. Com a mesma técnica usada na prova do Lema de Euclides, poder- 
se-ia provar que, para todos a, b, n e N, 

(a, b ) = (a, b + na), 


ou que, se na > b, então 

(a, b) = (a, na — b). 

O Lema de Euclides é efetivo para calcular mdc, conforme veremos nos exemplos a 
seguir, e será fundamental para estabelecermos o algoritmo de Euclides, que permitirá, 
com muita eficiência, calcular o mdc de dois números naturais quaisquer. 

Exemplo 1.7. Dados a,m G N com a > 1, temos que 

De fato, chamado de d o primeiro membro da igualdade, temos que 
d — (o m ^ + o w 2 •+■•>.. .+0+1,0 — 1) — ((o m 1 — 1) + (o m 2 — 1) +.. . + (o — 1) +?7J, o — 1). 


Como, 

a — 1 | (a m 1 — 1) + (o m 2 — 1) + ... + (a — 1) 

segue-se que (a m_1 — 1) + (a TO ~ 2 — 1) + ... + (a — 1) = n(a — 1) para algum n E N, e, 
portanto, pela Observação 1.6, tem-se que 

d = (n(a — 1) + m, a — 1) = (a — 1, n(a — 1) + m) = (o — 1, m ). 

Exemplo 1.8. Vamos, neste exemplo, determinar os valores deaen para os quais 
a + 1 divide a 2n + 1. 

Note inicialmente que 

o + 1 | o 2n + 1 \ V (o + 1, o 2íl + 1) = o + 1. 

Como a 2n + 1 — ( a 2n — 1) + 2, e, segue-se, pela Observação 1.6, que para todo n, 

(o + 1, o 2n + 1) = (o + 1, (o 2n - 1) + 2) = (o + 1,2). 
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Portanto, a + 1 | a 2n + 1, para algum n e N, se, e somente se, a + 1 = (a + 1, 2), o que 
ocorre se, e somente se, a = 0 ou a = 1. 

Exemplo 1.9. Vamos, neste exemplo, determinar os valores deaen para os quais 
a + 1 divide a 2n+1 - 1. 

Note que 


(a + 1, a 2n+1 — 1 ) — (a -r 1, a(a 2n — 1) + a — 1) = (a + 1, a — 1). 

Portanto, a + 1 | a 2n+1 — 1, para algum neN, se, e somente se, 
a + 1 = (a + 1, o 2n+1 — 1) = (a + 1, a — 1), 
o que ocorre se, e somente se, a = 1. 

Algoritmo de Euclides 

A seguir, apresentaremos a prova construtiva da existência do mdc dada por 
Euclides (Os Elementos, Livro VII, Proposição 2). O método, chamado de Algoritmo de 
Euclides , é um primor do ponto de vista computacional e pouco conseguiu-se aperfeiçoá- 
lo em mais de dois milênios. 

Dados a, b e N, podemos supor a < b. Se a = 1 ou a = b, ou ainda a \ b, já vimos 
que (a, b) — a. Suponhamos, então, que 1 < a < b e que a a \b. Logo, pela divisão 
euclidiana, podemos escrever 


b = aqi + rq, com rq < a. 


Temos duas possibilidades: 

a) rq | a, e, em tal caso, por (1.1) e pelo Lema 1.2 , 

rq = (a, rq) = (a,b — q^a) = (a, b), 


e termina o algoritmo, ou 

b) rq f a, e, em tal caso, podemos efetuar a divisão de a por rq, obtendo 


a = rqg 2 + ^ 2 , com r 2 < rq. 
Novamente, temos duas possibilidades: 
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a') r 2 | n, e, em tal caso, novamente, por (1.1) e pelo Lema 1.2, 


f 2 = (t i, r 2 ) = (ri, a - q 2 r l ) = (n, a) = (b - q^a, a) = ( b , a) = (a, 6), 


e paramos, pois termina o algoritmo, ou 
b') r 2 \ ri, e, em tal caso, podemos efetuar a divisão de rq por r 2 , obtendo 
n = r 2 q 3 + r 3 , com r 3 < r 2 . 

Este procedimento não pode continuar indefinidamente, pois teríamos uma 
sequência de números naturais a > rq > r 2 > ... que não possui menor elemento, 
o que não é possível pela Propriedade da Boa Ordem. Logo, para algum n, temos que 
v n | r n _i, o que implica que (a, b) — r n . 

O algoritmo acima pode ser sistematizado e realizado na prática, como mostramos 
a seguir. 

Inicialmente, efetuamos a divisão b = aqi + r 1 e colocamos os números envolvidos 
no seguinte diagrama: 



Çi 


b 

a 


n 




A seguir, continuamos efetuando a divisão a = r\q 2 + r 2 e colocamos os números 
envolvidos no diagrama 



Qi 

?2 


b 

a 

n 


n 

r 2 




Prosseguindo, enquanto for possível, teremos 



Çl 

Q2 

?3 


Qn-l 

q n 

Qn+ 1 

b 

a 

r\ 

r 2 


r n - 2 

r n ~ i 

r n = (a, b) 

T 1 

T 2 

r 3 

r 4 


T n 




Exemplo 1.10. Calculemos o mdc de 372 e 162: 



2 

3 

2 

1 

2 

372 

162 

48 

18 

12 

6 

48 

18 

12 

6 
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Observe que, no exemplo acima, o Algoritmo de Euclides nos fornece: 

6 = 18 - 1 • 12 
12 = 48 - 2 • 18 
18 = 162 - 3 • 48 
48 = 372 - 4 • 162 

Donde se segue que 6 = 18-1-12 = 18-l-(48-2-18) = 3-18-48 = 3-(162-3-48)-48 = 
3 • 162 - 10 • 48 = 3 • 162 - 10 • (372 - 2 • 162) = 23 • 162 - 10 • 372. 

Temos, então, que 

(372,162) = 6 = 23 • 162 - 10 • 372. 

Note que conseguimos, através do uso do Algoritmo de Euclides, de trás para frente, 
escrever 6 = (372,162) como múltiplo de 162 menos um múltiplo de 372. 

O Algoritmo de Euclides nos fornece, portanto, um meio prático de escrever o 
mdc de dois números como diferença entre os dois números em questão. Esta é uma 
propriedade geral do mdc que redemonstraremos com todo rigor na próxima subseção. 

1.3.1 Propriedades do mdc 

Sejam a,b e N*, definimos o conjunto J(a,b) como sendo: 

J(a, b) — {x e N* ; 3 m, n e N ; x — m ■ a — n ■ b}. 

Teorema 1.4. Sejam a, b e N* e seja d = min J(a, b). Tem-se que 

i) d é o mdc de a e b 

ii) J(a, b) — {nd ;neN}. 

Demonstração: 

i) Suponha que c divida a e b. Logo, c divide todos os números naturais da forma 
m- a —n-b; portanto, divide todos os elementos de J(a, b), e, consequentemente 
c | d. 

Vamos mostrar agora que que d divide todos os elementos de J(a,b). Seja 
xE J(a,b ) e suponha, por absurdo, que d\x. Logo, pela Divisão Euclidiana 

x = d ■ q + r, com 0 < r < d. 

Como x = M ■ a — N-bed = m- b — n- a, para alguns M, N,m,n e N, segue-se 
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que 


M ■ a — N -b — (m - a — n ■ b) ■ q 
M ■ a + m ■ a ■ q — N ■ b — n ■ b ■ q 
(. M + m ■ q) ■ a — (N + q ■ n) ■ b e J(a,b) 


que é um absurdo, pois d = min J(a, b) e r < d. Em particular, d \ a e d \ b. 
ii) Dado que ld = l(ma — nb) = ( lm)a — ( ln)b e J(a, 6), é claro que 
{. ld ; l GN} C J(a,b). 

Por outro lado, já provamos que todo x 6 J(a, b) é tal que d \ x, e, portanto, 
J(a,6) C {Zd; Z e N}. 

■ 

O teorema acima nos dá uma outra demonstração da existência do mdc de dois 
números. Note que esssa demonstração, ao contrário da prova de Euclides, não é 
construtiva, no sentido de que não nos fornece nenhum meio prático para achar o mdc 
dos dois números. 

Corolário 1.3. Quaisquer que sejam a,be N*, ( na,nb) = n(a,b). 

Demonstração: Note inicialmente que 


J{na , nb) — nJ(a, b) = {nx\ J(a, 6)}. 


Agora, o resultado segue do Teorema 1.4 e do fato de que 


min nJ(a, b) — nmin J(a, b). 


Corolário 1.4. Dados a,6eN, tem-se que 
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Demonstração: Pelo Corolário 1.3 , temos que 



a b 
(a, b ) ’ (a, b) 


J = ((M) 


(a, b) ’ 


a 



o que prova o resultado. 


Dois números naturais a e b serão ditos primos entre si, ou coprimos, se (a, b) = 1; 
ou seja, se o único divisor comum de ambos é 1. 

Proposição 1.12. Dois números naturais a e b serão primos entre si se, e somente 
se, existirem números naturais nem tais que na — mb = 1. 

Demonstração: Suponha que a e b sejam primos entre si. Logo, (a, b) = 1. Como, 
pelo Teorema 1.4, existem números naturais nem tais que na — mb = ( a,b) = 1, 
segue-se a primeira parte da proposição. 

Reciprocamente, suponha que existam números naturais nem tais que ma — mb = 1. 
Se d — (a, b), temos que d \ (na — mb), o que mostra que d ( 1. e, protanto, d = 1 ■ 

A Proposição 1.12 estabelece uma crucial relação entre as estruturas aditiva e 
multiplicativa dos números naturais, o que permititá provar, entre vários outros 
resultados, o importante teorema a seguir. 

Teorema 1.5. Sejam a,b e c números naturais. Se a \ b ■ c e (a,b) = 1, então a | c. 

Demonstração: Se a \ b ■ c, então existe c G N tal que bc — ac. 

Se (a, b) = 1, então, pela Proposição 1.12, temos que existem m,n eN tais que 


na — mb = 1. 


Multiplicando por c ambos os lados da igualdade acima, temos que 


c = nac — mbc. 


Substituindo bc por ac nesta última igualdade, temos que 


c = 


nac — mac = a(nc — mc) 


e, portanto, a \ c. 


Corolário 1.5. Dados a E N eb,cE N*, temos que 
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Demonstração: De fato, temos que a = nb = mc para alguns n, m e N. Logo, 

b c 

{b, c) (b, c) 

Como ( . 1 = 1, segue-se , I m, o que implica que c ^ I cm. Como 

V(M (6,c); (6,c) (M 

cm — a,o resultado se segue. ■ 

A noção de mdc pode ser generalizada como se segue. 

Um número natural d será dito mdc de dados números naturais di,..., a n se possuir 
as seguintes propriedades: 

i) d é um divisor comum de cti,..., a n . 

ii) Se c é um divisor comum de cti,..., a n , então c | d. 

O mdc, quando existe, é certamente único e será representado por 
(ai,... ,a n ). 

Proposição 1.13. Dados os números naturais di,...,d n , existe o seu mdc e 

(oq,..., a n ) = (ai,..., (a n _i, a n )). 

Demonstração: Vamos provar a proposição por indução sobre n(> 2). Para n — 2, 

sabemos que o resultado é válido. Suponha que o resultado vale para n. Para provar 

que o resultado é válido para n+ 1, basta mostrar que 

(ai,..., a n , a n+ 1 ) = (ai,..., (d n , d n+ i)), 

pois isso provará também a existência. 

Seja d = (di,..., (d n , d n+ i)). Logo, d \ ai,...,d \ a n _i e d \ (a n ,a n+ 1 ). Portanto, 
d | di,..., d | d re _i, d | a n e d \ a n+1 . 

Por outro lado, seja c um divisor comum de di,..., a n , d n+ i; logo, c é um divisor comum 
de di,..., a n _i e (d n , a n+ i); e, portanto, c\d. ■ 

Para calcular o número (di,..., d n ), pode-se usar recursivamente o Algoritimo de 
Euclides. 
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1.4 Congruências 

1.4.1 Aritmética dos restos 

Definição 1.5. Seja m um número natural diferente de zero. Dizemos que dois números 
naturais a e b são congruentes módulo m se os restos de sua divisão euclidiana por m 
são iguais. Neste caso, usamos a notação a = bmodm. 

Observação 1.7. Quando a e b não são congruentes, escrevemos a ^ bmodm. Como 
o resto da divisão de um número natural qualquer por 1 é sempre nulo, temos que 
a = òmod 1, quaisquer que sejam a e b e N. Portanto consideremos sempre m > 1. 

Proposição 1.14. Suponha que a, b e N são tais que b> a, então a = bmodm se, e 

somente se, m \ (b — a). 

Demonstração: Sejam a = m ■ q + r, com r<meb = m- q + r', com r' < m, as 
divisões euclidianas de a e b por m, respectivamente. Logo 

{ m(q' — q) + r' — r, se r' > r 

m{q' — q) — (r — r'), se r > r' 

onde r' — r < m ou r — r' < m. 

Portanto, a = òmodrn se, e somente se, r — r'. O que é equivalente a dizer que 
m | (b — a). » 

Proposição 1.15. A congruência é uma relação de equivalência. 

Seja m e N, m > 1. Para todos a,b,c e N, temos que: 

i) a = amodm (reflexidade); 

ii) Se a = bmodm, então b = amodm (simetria); 

Ui) Se a = bmodm e b = cmodm, então a = cmodm (transitividade). 

Demonstração: 

i) De fato, basta tomar b = a em a = bmodm. 

ii) Se a = bmodm , então existem qi, q 2 , r tais que a = m-qi + reb = m-q 2 + r. 
Logo a — b = m ■ qi + r — (m ■ q 2 + r) = m ■ Çi — m ■ q 2 . Multiplicando por —1, 
temos b — a = m - (q 2 — qi), que é equivalente b = amodm. 
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iii) Se a = bmodm, então existem qi, q 2 , r tais que a — m ■ q± + r e b — m ■ q 2 + r. 
Se b = cmodm, então existem q 2 , q 3 , r tais que b = m-q 2 + rec = m-q 3 + r. 
Daí, 

{ a — b = m ■ qi — m ■ q 2 
b — c — m-q 2 — m-m-q 3 

Consequentemente, 

a — c — m ■ qi — m ■ q 3 = m(çi — q 3 ) e então a — cmodm. 


Proposição 1.16. Sejam a, b, c,d,m e N, com m > 1. 

i) Se a = b mod m e c = d mod m, então (a + c) = (b + d) modm. 

ii) Se a = b mod m e c = d mod m, então (a ■ c) = (b ■ d) mod m. 

Demonstração: 

i) Se a = bmodm ec = d modm, podemos supor sem perda de generalidade, que 
b > a e d > c. Logo, se m | (b — a) e m | (d — c) então m | (b — a) + (d — c) e, 
portanto, se m | (b + d) — (a + c) então a + c= (b + d) mod m. 

ii) Basta observar que bd — ac = bd — ad — ac + ad = d ■ (b — a) + a ■ (d — c). Se 
m \ (b — a) e m \ (d — c) então m \ (bd — ac). Logo a ■ c=b ■ d modm. 


Proposição 1.17. Sejam a, b, c, m e N, com m > 1. Tem-se: (a + c) = (b + c) modm 
se, e somente se a = bmodm. 

Demonstração: Basta observar que 

{ a = b mod m 
c = c mod m 

logo (a + c) = (b + c) mod m. 

Reciprocamente, suponhamos que (a + c) = (b + c)modm. Sem perda de generalidade, 
podemos supor que b + c> a + c. Então, m | (bmp) — (a + c) ^ m \ (b — a). Portanto 
a = b mod m. ■ 

Proposição 1.18. Sejam a,b,c,m e N, com c ^ 0 e m > 1. Temos que a ■ c = 

b ■ c mod m se, e somente se, a = b mod - -r. 

(c, m) 
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Demonstração: Podemos supor, sem perda de generalidade, que bc > ac. Como 
m c 1 | . 

7 -r e - sao copnmos, temos que ac = ocmodm se, e somente se, m [b — a)c 

(c, m) c,m 

m | . c m , . 

se, e somente, se 7 -r (0 — c)-se, e somente se, -- (6 — a) se, e somente se, 

(c, m) c,m c,m 

a = òmod 7 - r. 

(c,m) 

Se (c, m) — 1 temos ac = bcmodm se, e somente se, a = bmodd. Pela Proposição 
anterior. ■ 


1.5 Pequeno Teorema de Fermat 

Desde, pelo menos, 500 anos antes de Cristo, os chineses sabiam que, se p é um 
número primo, então p \ 2 P — 2. Coube a Pierre de Fermat, no século XVII, generalizar 
este resultado, enunciando um pequeno mas notável teorema que se constitui no 
resultado central desta seção. 

Para demonstrar 0 Teorema de Fermat, necessitaremos do lema a seguir. 

fp\ 

Lema 1.3. Seja p um número primo. Os números L onde 0 < i < p, são todos 

vJ 

divisíveis por p. 

Demonstração: O resultado vale trivialmente para % — 1. Podemos, então, supor 
1 < i < p. Neste caso, i\ \ p(p — 1) • • • (jp — i + 1). Como (i!,p) = 1, decorre que 
i! | (p — 1) • • • (p — 1 + 1), e 0 resultado se segue, pois 

( p ) = Cp-i)---Cp-* + i) 


Teorema 1.6 (Pequeno Teorema de Fermat). Dado um número primo p, tem-se que 
p divide 0 número aP — a, para todo a £ N. 

Demonstração: Vamos provar 0 resultado por indução sobre a. O resultado vale 
claramente para a = 1 , pois p \ 0 . 

Supondo 0 resultado válido para a, iremos prová-lo para a + 1. Pela fórmula do binômio 
de Newton, 


(a + l) p — (a + 1) = a p — a + 




a. 


Como, pelo Lema JJ3 e pela hipótese de indução, 0 segundo membro da igualdade 
acima é divisível por p, 0 resultado se segue. ■ 
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Exemplo 1.11. Dado um número qualquer n G N, tem-se que n 9 e n, quando escritos 
na base 10, têm o mesmo algarismo da unidade. 

A afirmação acima é equivalente a 10 | n 9 — n. Como n 9 en têm a mesma paridade, 
segue-se n 9 — n é par; isto é, 2 | n 9 — n. 

Por outro lado, 


n 9 — n = n(n 4 — 1 )(n 4 .471) — ( n 5 — n)(n 4 + 1). 

Logo, pelo Teorema de Fermat, temos que 5 | n 5 — n e, portanto, 5 | n 9 — n. Tem-se, 
então, que 10 | n 9 — n. 

Corolário 1.6. Se p é um número primo e se a é um número natural não divisível por 
p, então p divide a p_1 — 1. 

Demonstração: Como, pelo Pequeno Teorema de Fermat, p \ a(a p ~ l — 1) e como 
(a,p) = 1, segue-se, imediatamente, que p divide a p ~ 1 — 1. ■ 

O Corolário acima também será chamado de Pequeno Teorema de Fermat. 

Observação 1.8. No que o Pequeno Teorema de Fermat nos fornece um teste de não 
primalidade. De fato, dado me N, com m > 1, se existir algum a e N, com ( a,m) = 1, 
tal que m \ a m_1 — 1, então m não é primo. 

Os chineses achavam também que se m era composto, então m \ 2 m — 2, uma 
recíproca do Teorema de Fermat, no caso a = 2. Muitos matemáticos acreditavam 
neste resultado, até que, em 1819, Sarrus mostrou que o número 341(= 31 x 11) divide 
2 341 - 2. 

Poder-se-ia perguntar se vale a recíproca mais restritiva do Pequeno Teorema de 
Fermat: 

Dado um inteiro m > 1, a condição m \ a m — 1 para todo a e N tal que ( a,m ) = 1. 
acarreta, necessariamente, que m é primo f 

Veremos, no próximo exemplo, que isto também é falso. 

Exemplo 1.12. Seja a e N tal que (a, 3) = (a, 11) = (a, 17) = 1. Note que essa 
condição é equivalente a (a, 561) = 1, pois 3 • 11 • 17 = 561. 

Por outro lado, 

(a 280 , 3) - (a 56 ,11) = (a 35 ,17) = 1, 

e, portanto, pelo Pequeno Teorema de Fermat, 3 divide (a 280 ) 2 — 1 = a 560 — 1, 11 divide 
(a 56 ) 10 - 1 = a 560 - 1 e 17 divide (a 35 ) 16 - 1 = a 560 - 1. 

Segue-se daí que 561 divide a 560 — 1, para todo a tal que (a, 561) = 1, sem que 561 seja 
primo. 
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Exemplo 1.13. O Pequeno Teorema de Fermat nos diz que 
47 I 2 46 - 1. 


Logo, temos que 


47 | (2 23 — 1)(2 23 + 1), 


e como 

( 2 23 - 1 , 2 23 + 1 ) = ( 2 23 - 1 , 2 ) = 1 , 

segue-se que 47 divide um, e apenas um, dos números 2 23 — 1 ou 2 23 + 1. 

Como decidir qual dessas duas opções, acima, é verificada? 

Em geral, o Pequeno Teorema de Fermat nos diz que se p > 2 é um número primo 
e a um número natural tal que p\ a, então tem-se que 

p | - 1 j + 1^ . 

Como p é primo, tem-se que p | — 1^ ou p | + 1 j. 

Decidir qual das duas condições de divisibilidade acima ocorre, é, em geral, um 
problema difícil. 
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Números Perfeitos 


2.1 Primos de Fermat e de Mersenne 

Nesta seção, estudaremos alguns tipos de números primos especiais e famosos. O 
primeiro resultado relaciona-se com os números conhecidos como números de Fermat 
em homenagem a Pierre de Fermat (1601-1665), jurista francês e matemático amador. 
Após Euclides e Eratóstenes, Fermat é considerado o primeiro matemático a contribuir 
para o desenvolvimento da Teoria dos Números do ponto vista teórico. Muitos dos 
resultados e problemas deixados por Fermat motivaram o extraordinário avanço da 
Matemática. 

Proposição 2.1. Sejam a,b,n e N, com a+b ^ 0. temos quea+b divide a 2n+1 +b 2n+1 . 
Demonstração: Usando indução sobre n. 

A afirmação é, obviamente verdade para n = 0, pois a + b divide a 1 + b 1 . Suponhamos 
agora, que a + b \ a 2n+1 + b 2n+1 . Escrevemos 

a 2(n+l)+l + ò 2(n + l)+l = ^2n+1 + = (fl 2 _ ^n+l + + & 2n+1) 

Como a + b \ a 2 — b 2 e, por hipótese, a + b \ a 2n+1 + b 2n+1 , decorre das igualdades 
acima e pela Proposição 1.5 que a + b \ a 2 ( n ~ 1 ‘ - 1 e- b 2 (' i+| )+ 1 . Estabelecendo, assim, o 
resultado para todo n e N. ■ 

Proposição 2.2. Sejam a en números naturais maiores do que 1. Se a n +1 é primo, 
então a é par e n = 2 m , com me N. 

Demonstração: Suponhamos que a n + 1 seja primo, onde a > 1 e n > 1. Logo, a tem 
que ser par, pois, caso contrário, a n + 1 seria par e maior do que dois, o que contraria 
o fato de ser primo. 

Se n tivesse um divisor primo p diferente de 2, teríamos n = n'p com n' e F. Portanto, 
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pela Proposição 2.1 , a n ' + 1 dividiria ( a n ') p + 1 = a n + 1, contradizendo o fato desse 
último número ser primo. Isto implica que n é da forma 2 m . ■ 

Os números de Fermat são os números da forma 
F n = 2 2 " + 1. 

Em 1640, Fermat escreveu em uma de suas cartas que achava que esses números 
eram todos primos, baseado na observação de que Fj = 5,F 2 = 17, F 3 = 257, F 4 = 
65537 são primos. 

Em 1732, Leonhard Euler mostrou que 

F 5 = 2 28 + 1 = 4.294.967.297 = 641 x 6700417, 

e, portanto, composto, desmentindo assim a afirmação de Fermat. 

Os números de Fermat primos são chamados de primos de Fermat. Até hoje, não 
se sabe se existem outros primos de Fermat além dos quatro primeiros. Conjecturou-se 
(Hardy e Wright) que os primos de Fermat são em número finito. 

Um resultado acerca desses números, é o seguinte 

(F n , F m ) = 1, s enj^m. 

Note que esse resultado nos fornece uma outra prova de que existem infinitos 
números primos, pois cada número de Fermat tem pelo menos um divisor primo e 
esses divisores primos são todos distintos. 

O resultado que se segue relaciona-se com outros números primos também famosos. 

Proposição 2,3. Sejam a e n números naturais maiores do que 1. Se a n — 1 é primo, 
então a = 2 e n é primo. 

Demonstração: Por hipótese a n — 1 é primo, com a > 1 e n > 1. Suponhamos, por 
absurdo, que a > 2. Logo a — 1 > 1 e (a — 1) | (a n — 1). Logo a n — 1 não é primo, 
absurdo. Portanto, a = 2. 

Por outro lado, suponha, por absurdo, que n não é primo. Logo n é composto, isto é, 
n = r • s com r > 1 e s > 1. Como T — 1 divide (2 r ) s — 1 = 2 rs — 1 = 2 n — 1. Logo 
2 r — 1 | 2 S — 1. Portanto 2 n — 1 não seja primo, contradição. Logo n é primo. ■ 

Definição 2.1. Os números primos da forma 2 P — 1, onde p é um número primo, são 
chamados Primos de Mersenne. 

Notação: M p = 2 P — 1. 
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Observação 2.1. No intervalo 2 < p < 5000, os números de Mersenne que 
são primos, chamados primos de Mersenne, correspodem aos seguintes valores de 
p: 2, 3, 5, 7,13,19, 31, 61, 89,107,127, 521, 607,1279, 2203, 2281, 3217,4253 e 4423. Até 
dezembro de 2001, o maior primo de Mersenne era M 134 66 91 7 , que possui no sistema 
decimal 4053946 dígitos, e é o trigésimo nono primo de Mersenne conhecido. 

Enuciaremos a seguir, sem demostração, um resultado profundo devido ao 
matemático alemão do século XIX Lejeune Dirichlet 

Teorema 2.1 (de Dirichlet). Em uma PA de números naturais, com primeiro termo 
e razão primos entre si, existem infinitos números primos. 

Observação 2.2. A demonstração deste resultado é muito difícil e pertence à teoria 
analítica dos números. No entanto, demonstraremos alguns casos particulares do 
teorema. 

Como foi dito acima, temos muitas progressões artméticas do tipo acima que contém 
como termos infinitos números primos. Como por exemplo: 

a) 1,5, 9,13,17,..., 4*4*|,... 

b) 3 , 7,11,15,..., AnA- 3,... 

c) 5,17, 23, 29,..., 6n + 5,... 

d) 2, 5, 8,11,14,..., 3n + 2,... 

Demonstraremos alguns casos particulares do Teorema, usando as duas primeiras 
progressões aritméticas. 

Proposição 2.4. Na progressão aritmética 3, 7,11,15,..., 3 + 4n,... existem infinitos 
números primos. 

Demonstração: Trata-se de mostrar que existem infinitos números primos da forma 
4 n + 3. 

Inicialmente, note que todo primo ímpar é da forma An + 1 ou An + 3. 

Em seguida, observamos que o conjunto, A = (4n + l;n £ N} é fechado 
multiplicativamente. De fato, 

(An + l)(An' + 1) = 4(4 ntí + n + n') + 1. 

Suponhamos agora, por absurdo, que haja apenas um número finito de números primos 
Pi < ... < p k da forma 4n + 3, com n > 1. Então, o número a = 4(pi -p 2 ■ ■ -Pk) + 3 não 


27 





Capítulo 2. Números Perfeitos 


é divisível por nenhum dos números primos 3, pi,... ,pk e, portanto, sua decomposição 
em fatores primo só pode conter primos da forma 4 n + 1. Consequentemente, a é da 
forma An + 1, o que é uma contradição, pois é da forma An + 3. ■ 

Proposição 2,5. Sejam n,a e N 

a) Então existe m e N tal que (a + l) m — ma + 1. 

b) Se a > 0, então existe m e N tal que (a — l) 2n+1 = ma — 1. 

c) Se a> 1, então existe m e N tal que (a — l) 2n = ma + 1. 

Demonstração: 

a) Basta observar que 

{a + b) n = ( 

Então 


( a+l) n - ^ 


0/ V 1 

a n + n ■ a n- ^;4 ... + 


• + I I al + 

\n — 1 


n\ 


(n - 1 )\(n — n+ 1)! 
a n + na n_1 + ■■■ + na + l 
a(a n ~ 1 + na n ~ 2 + — ri) — 1 — am + 1 


-a 1 + 1 


(a-l) 2í 


- E 


2n+ 1 
0 


• (- 1 )* 


2n x +1 a 2 "+ 2n 2 +1 


2n + l \ i _ / 2rí 1 
\2n+l — 1/ 0 \2n + 1 


a 2n+i _ (2n + l)a 2n + ... + í 2n + 1 | a - 1 


- (2n + l)a 2n 1 + ... + 


2 n 
2n + l 
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(•-D * 1 = £ (T) a2n_Í ' í- 1 ) 4 


2 n 
0 

a 2n - 2na 2n ~ 1 + ...- 


2 n 

2n - 1 


2 n 
2n — 1 

a 1 + 1 


a 

a 2n ~ l - 2na 2n ~ 2 + .. 

.-( 2n Y 



V 2 "-vJ 


Mostrar que existem infinitos primos da forma 4n + 1 é um pouco mais sutil e será 
provado a seguir. Antes, porém, provaremos um lema que será necessário para a prova 
do resultado. 

Lema 2.1. Seja x e N*, com x >2. Todo divisor ímpar de x 2 + 1 é da forma 4n + 1. 

Demonstração: Inicialmente, provaremos que todo divisor primo p ^ 2 de x 2 +1 é da 
forma 4n+ 1. O resultado em geral seguirá disso, pois o conjunto A = {4n + 1; n G N} 
é fechado multiplicativamente. 

Suponhamos, então, quep | x 2 +l, com p primo maior do que 2. temos que (jp— 1)/2 e N 
e, para algum ÀeN, que x 2 + 1 = Xp. Consequentemente, 

x 2 — Xp — 1. 


Elevando à potência (jp — l)/2 ambos os lados da igualdade acima, temos, para alguns 
p,, p! £ N, que 


- 1 = (x 2 ) 


= (Ap-l)- 


í ^ P — 1 , 

\ pp+ 1, se —-— e par 

\ , 1 P-1 , , 

I p p — 1, se —- — e impar 


Ver Proposição 2.5. 

Se 

x p_1 — p'p — 1 
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Subtraindo 1 de ambos os lados, teríamos que 

x?- 1 - 1 = p!p - 2. (2.1) 

Como p | x 2 + 1, segue que p\ x. Logo, pelo Pequeno Teorema de Fermat, temos que 
p | x p ~ l — 1 e, consequentemente, por (2.1), p | 2, o que é uma contradição. 

p — 1 

Portanto, a única alternativa possível é que —-— seja par, o que implica que p é da 
forma 4n + 1. ■ 

Proposição 2.6. Na progressão aritmética 1,5, 9,13,17,..., 4n + 1,... existem 
infinitos números primos. 

Demonstração: Suponha, por absurdo, que haja um número finito pi,...,pk de 
primos da forma 4 n + 1. Considere o número 

a — 4Pi''' Pfc + 1- 

Como Pi \ a, para todo i — 1,_, k; logo, todo divisor primo de a é da forma 4n + 3, o 

que é um absurdo, em vista do Lema 2.1 . ■ 

2.2 Soma dos divisores de um número natural 

Definição 2.2. Um par de números {a,b} é amigável quando cada um deles for igual 
à soma dos divisores próprios do outro. 

Exemplo 2.1. 220 e 284 

Soma dos divisores próprios de 

220 : 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 
Soma dos divisores próprios de 

284 : 1 + 2 + 4 + 71 + 142 = 220. 

Seja n um número natural maior do que 1. Denotamos por S(n) a soma de todos 
os divisores de n. Observe que S(0) não está definido e £(1) = 1. Consideremos, então 
n > 2 e encontremos S(n). Convém antes tecer algumas considerações sobre S(n). 

1. m e n formam um par amigável se S(m) = m + n = S(n). 

2 . pé primo se e apenas S(p) = p + 1. 
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3. né um número perfeito se S(n) — n + n — 2 n. 

4. Sep é primo, então S(p r ) = l+p+p 2 + .. ,+p r = -—, pois l+p+p 2 + .. .+p r 

é a soma dos termo de uma P.G. finita de primeiro termo Gq = 1 e razão q = p e 
r + 1 termos. Em particular, para n = 2 r , obtemos 

S(n) = S(2 r ) - 2 " 2 + ^~ 1 = 2 r+1 - 1 = 2 • 2 r - 1 = 2n - 1. 

Concluímos daí que uma potência de base 2 nunca é um número perfeito. 

5. Se p e q são números primos diferentes, então S(p ■ q) = S(p) ■ S(q) para provar 

esta relação, basta observar que os divisores de p-q são apenas l,p, q e p-q. Logo 

S(p-q) = 1+p + q+p-q = l+p + q-(l+p) = (1 + p) ■ (1 + q) = S(p) ■ S(q). 

6. Se a e b são relativamente primos entre si, isto é, (a, b) = 1, então 

S(a-b) = S(a)-S(b). 

Suponha que a = p 2 e b = q ■ r, com p,çer primos. 

S(a-b ) = S(p 2 -q-r ) 

= 1 + p + p 2 + q + p-q + p 2 -q 

r-T p - r — p 2 ■ r — q ■ r — j) ■ q ■ r — —yr • q ■ r 
= (1 + p + p 2 ) + q ■ (1 + p + p 2 ) + r • (1 + p + p 2 ) + q ■ r ■ (1 + p + p 2 ) 

= (1 + p + p 2 ) ■ (1 + q + r + q-r) 

= (1+p + p 2 ) • (1 + r) • (1 + ç) 

= S(p 2 )-S(?)-S(r) 

= S(p 2 )-S(q-r) 

- S(a)-S(b). 

Lema 2,2, A soma dos termos de uma Progressão Geométrica finita de primeiro termo 
, , „ a n ■ q — a\ 

ai, enesimo termo a n e razao q, e dada por b n = -. 

q- 1 

Demonstração: Seja (ai, a 2 , a 3 ,..., a n _i, a n ) uma Progressão Geométrica finita de 
primeiro termo cti, enésimo termo a n e razão q, então a soma S n dos termos dessa 
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Progressão Geométrica finita é: 

S n = + ü2 + 03 + • • • + a n ~ 1 + dm 

e multiplicando ambos os temos dessa igualdade por q , temos: 

S n ■ q = ai ■ q + a 2 ■ q + a 3 ■ q + ... + a n _ 1 • q + a n ■ q, 


então 


S n ■ q — a 2 + 03 + 04 + • • • + a n + a n ■ q. 
Subtraindo-se as expressões S n ■ q e S n membro a membro, temos que 

S n ■ q — S n — a 2 + 03 + 04 + • • • + a n + a n ■ q — (ai + a 2 + 03 + • • • + a n 


Então S n ■ q — S n — a n ■ q — ai, logo 


S n 


a n ■ q — a 1 

q- 1 


Exemplo 2.2. 


s(3 > = != 


5(6) = 5(2 • 3) = 
D(6) = {1,2, 3, 6}. 

5(18) = 5(2 • 3 2 ) = 
D(18) - {1,2, 3, 6, 9,18} 

5(28) = 5(2 2 • 7) 
£>(28) = {1,2,4, 7,14,28}. 

5(45) = 5(3 2 • 5) = 
£>(45) = {1,3, 5, 9,15,45} 


_ 2 2 -l 

3 2 — 1 

4-1 

9-1 

" 2-1 

3-1 

“ 1 

' 2 ” 

2 2 — 1 

3 3 — 1 

4-1 

27-1 

2-1 

3-1 

= 1 

2 

2 3 - 1 

7 2 - 1 

8-1 

49-1 

“ 2-1 

7-1 

“ 1 


3 3 — 1 

5 2 — 1 

27-1 

25 - 1 

3-1 

5-1 " 

- 2 

4 — 


-1 +a n -q). 


12 , 


= 39, 


= 56, 


= 78, 
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Note que 5(18) = 39 e que 5(18) = 5(3 • 6) = 5(3) • 5(6) -.4 - 12 - 48. Note que 
(3, 6) = 3 7 ^ 1. Observe que 6 e 28 são números iguais a metade da soma dos seus 
divisores. 


2.3 Números Perfeitos 

Definição 2.3. Um número ra é chamado de número perfeito se s(N) = 2 n. Ou ainda, 
se o número é igual à soma de seus divisores distintos dele mesmo. Na idade média, 
conhecia-se apenas os números perfeitos: 6, 28, 496, 8128. Atualmente, conhece-se 
mais alguns números perfeitos. Um fato curioso é que todos os números perfeitos são 
pares. Não se sabe nada sobre a existência ou não de números perfeitos ímpares. 

Observação 2.3. Os resultados a seguir, principalmente o Teorema de Euclides-Euler, 
caracterizarão os números perfeitos pares, relacionando-os com os números primos de 
Mersenne. 

Lema 2.3. Seja n e N*, tem-se que S(n) — n + 1 se, e somente se, n é um número 
primo. 

Demonstração: Se S{n) — n + 1 segue-se que n > 1 e que os únicos divisores de n 
são lera: Logo ra é primo. Reciprocamente, Se ra é primo 

S n — ——f — ( n + 1) (’^ ~ 1} = n + !. 
ra — 1 ra — 1 


Teorema 2.2 (Euclides-Euler). Um número natural n é um número perfeito par se, e 
somente se, n = 2 P ~ 1 • (2 P — 1), onde 2 P — 1 é um número primo de Mersenne. 

Demonstração: Suponha que ra = 2 P ~ 1 ■ ( 2 P — 1), onde 2 P — 1 é um número primo de 
Mersenne. Logo, p > 1, e, consequentemente, ra par. Como 2 P — 1 é ímpar, temos que 
( 2 P-r, 2 P — 1) — l. Logo, temos que 

5(ra) = 5(2 P_1 • ( 2 p - 1)) = 5(2 P_1 ) • S(2 P - 1) 

2 p — 1 

5(ra) = j—j- ■ 2 p = 2 p • (2 p - 1) = 2 • 2 P ~ X • (2 P - 1) = 2 • ra. 

Portanto ra é perfeito. Reciprocamente, suponha que ra é perfeito e par. Seja 2 P_1 a 
maior potência de 2 que divide ra. Logo, p > 1 e ra = 2 P_1 • b, com b ímpar. Temos, 
então, que (2 P_1 ,6) = 1 e pela Proposição 2.5 e a consideração 6, segue-se que 

5(ra) = (2 P — 1) • 5(6). 
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Como S(n) = 2n, temos ( 2 P — 1) • S(b) = 2 • 2 P_1 • b = 2 P ■ b, portanto 2 P — 1 | b, pois 
( 2 P , 2 P — 1) = 1. Logo, existe c e N com c <b tal que b — c(2 p — 1). Substituindo em 
(! 2 P — 1) • S(b) = 2 P ■ c ■ (2 P — 1), resulta S(b) =2 p ■ c. Assim b e c são dois divisores 
distintos de b tais que c + b = 2 P ■ c. Nessa situação, c — 1. De fato, suponha que 1. 
Temos, então, que 2 p ■ c = S(b) > l+c + b>c + b = 2 p -c , o que é uma contradição. 
Logo S(b) = b + l,o que implica b ser primo. Consequentemente, N = 2 P_1 • ( 2 P — 1) 
com 2 P — 1 um primo de Mersenne. ■ 

Observação 2,4. A primeira parte da demonstração do teorema acima, sem dúvida a 
mais fácil, já se encontra nos Elementos de Euclides. A recíproca data do século XVIII 
é devida a Euler. O fato do número 2 P — 1, no enunciado do teorema, ser um número 
primo de Mersenne, implica que p é primo. Observe, ainda, que o teorema reduz 
a existência ou não de um número infinito de números perfeitos pares ao problema 
análogo para primos de Mersenne. 

Observação 2.5. Todo número da forma a n = 2 2n ■ (2 2n+1 — 1), onde n > 1, na sua 
representação decimal, ou termina em 28 ou termina em a6, onde a é um algarismo 
ímpar. Em particular, todo número perfeito par termina em um desses modos. 

De fato, 


a 2n+ 1 = 2 4n+2 • (2 4n+2+1 - 1) = 2 8n+5 - 2 4n+2 = 2 8n • 2 5 - 2 4 " • 2 2 = 256 n • 32 - 16" • 4 
a2n-i = 2 4n_2 • (2 4n_2+1 - 1) = 2 8n ~ 3 - 2 4n_2 = 2 8n • 2~ 3 - 2 4n • 2" 2 = ^- 

256 • a 2n ^i = 256 n • 32 - 16 n • 64 

= 256 n • 32 — 16 n • 4 — 16 n • 60 
= 256 • a 2n _i + 16 n • 60 
= 256 n • 32 — 16 n • 4 

— «2n+l 

02n+i = 256 • a 2n _i + 60 • 16 n 

a 2n+2 = 2 4n+4 • (2 4n+4+1 - 1) = 2 8n+9 - 2 4n+4 = 256 n • 512 - 16 n • 16 
a 2n = 2 4n • ( 2 4n+1 - 1 ) = 2 8 ' ,rfl - 2 4n = 256 n • 2 - 16 n 
256 • a 2n = 256 • (256 n • 2 - 16 n ) - 256 n • 512 - 16 n • 256 = 256 n • 512 - 16 n • 16 - 16 n • 240 
256 • a 2n + 16 n • 240 = 256" • 512 - 16 n • 16 = a 2n+2 . 

Façamos agora a análise dos dois últimos algarismos de 16 n ao variar n em N. Temos 


34 




Capítulo 2. Números Perfeitos 


que: 

16 = 16 mod 100 

16 2 = 56 mod 100 

16 3 = 96 mod 100 

16 4 = 36 mod 100 

16 5 = 76 mod 100 

16 6 = 16 mod 100 

E daí para frente esses números se repetem ciclicamente. Portanto, para todo n e N, 
os dois últimos algarismos de 16 n são da forma a6, onde a é ímpar. 

Observe agora que a 2 = 96, logo da forma a6, onde a é ímpar. Vamos provar, por 
indução sobre n, que o mesmo ocorre para todos os números da forma a 2n . Suponha 
que a 2n termina em a6 , onde a é um algarismo ímpar; Logo 

°2(n+i) = 256a 2n + 240 • 16 n = 56 • a6 + 40 • 16 n 

= (50 + 6) (10a + 6) + 40(106 + 6) = 10(6a + 3 + 4) + 6 
= 10c + 6 mod 100, 

onde c é um algarismo e o resultado segue-se, pois 6a+3+4 = 6a+6+l = 6(a+l) + l = 
2[3(a + 1)] + 1 = 2n + 1 que é ímpar. 

Observe agora que ai = 28; Logo, termina em 28. Vamos provar por indução sobre 
n que o número ocorre para todos os números da forma a 2n+ i. Suponha que a 2n _i 
termina em 28. Logo, 

a 2n+i — 256a 2n _i + 60 • 16 n = 56 • 28 + 60 • 16 n 

= 56 • 28 + 60(106 + 6) = 68 + 60 = 28 28 100. 

Teorema 2,3. Um número perfeito ímpar tem pelo menos três fatores primos 
diferentes. 

Demonstração: Vamos supor, primeiramente, que n é um número ímpar perfeito 
com um simples fator primo, isto é, suponha que n = p r , onde p é um número ímpar e 
r > 1. Então S(n) — 2 n. Por outro lado 

„r+l _ i 

S(n) = 1 +p + p 2 + ...+p r = ———. 
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1. 


v r+1 — 1 

Mas S(n) = 2 n — 2p r . Assim 2 p r = - e daí, temos 2 p r+1 — 2 p r = p r+1 - 

p- 1 

Então p r+l — 2p r = —1, e portanto, 2p r — p r+1 = 1. Absurdo, pois p é primo e divide 
o lado esquerdo da equação mas não divide o lado direito. Portanto um número ímpar 
perfeito não pode ter um simples fator primo. 

Vamos supor agora que n seja composto de dois fatores primos diferentes, isto é, 
n = p r ■ q s é um número ímpar perfeito. Sem perda de generalidade, suponha p < q. 
Já vimos que S(n) — 2n e S(p r ■ q s ) = S(p r ) ■ S(q s ). Daí temos 


2 • P r ■ q s = (l + p + p 2 + ■ ■ ■ + p r ) ■ (l + q + q 2 + • • • + q r ) 

n a , i, i , , i N 


, i i 
1 H-1—, + • 

p p2 


Tomando p = 3 e q = 5, obtemos 


„ 1 1 
1 H-1-TJ + • • • + 

q q 2 q- 


. 1 1 
2 ^ 1+ 3 + p- 


■ + F )'( 1 + E + è + " + è) 


9<V^— V' — - — — 
z - 2^ Qi • 5 j 3,-r • 5-4 


2 4 

= ^ = 1,875. 


Absurdo! Desta forma, se existe um número ímpar perfeito, ele terá pelo menos três 
fatores primos distintos. ■ 

A existência ou não de números perfeitos ímpares é um desafio para a Teoria dos 
Números. De fato, não se conhecem atualmente números perfeitos ímpares e conjetura- 
se, com fortes indícios experimentais, que não existe nenhum. Em 2004 foi submetido 
ao arXiv um artigo pelo matemático australiano Simon Davis contendo a demonstração 
desta conjectura, que não foi no entanto ainda publicado. 
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2.4 Alguns resultados elementares sobre números 
perfeitos 

Definição 2.4. A soma dos divisores de um número natural néa função S(n) — Yld\n d 
onde d é obtido ao longo dos divisores de n incluindo o próprio n. 

Exemplo 2.3. 5(11) = 1 +11 = 12 
5(15) = 1 + 3 + 5 + 15 = 24 

Observação 2.6. A definição de um número perfeito equivale a dizer que a soma dos 
divisores próprios de n é igual a n. A razão para que utilizaremos a função S(n) é que 
ela possui algumas propriedades muito especiais. 

Proposição 2.7. Se 


N = PT - PT - PT ■ ■■■■ Pr r = n* 


é a fatoração de N em fatores primos, então 



Demonstração: Observe que os únicos divisores de p" 1 são 1 ,Pí,Pí,Pí, ■ ■ ■ ,Pi*, de 
sorte que 

S{pT) = 1 + Pi + Pi + Pi + • • • + pT 

é a soma dos termos de uma P.G. finita de razão pi e primeiro termo igual a 1 



Logo pelo Lema 2 .2_ 



C +1 -1 


Pi - 1 


Usando a multiplicidade de S(N), temos: 



Como aplicação dessa fórmula, provaremos dois lemas. 
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Lema 2.4. Se n \ N, é evidente que S(n) < S(N) e com igualdade 

ocorrendo sen = N. 


Demonstração: Se d \ n = N, existe k £ N tal que n = k ■ d, logo k = ^ | N. 
Portanto d \ N se, e somente se — | N, isto é, 


SM = £■*=£ 

d\n d\n 


N 

d 


n T, 


1 

d 


Se n é um divisor próprio de N, temos 


S(N) 

N 



S(n) 

n 


d ) | N, 

■ 

2.5 Números pares perfeitos 

Historicamente, o primeiro matemático que categorizou os números pares perfeitos 
foi Euclides. Ele observou que os quatro primeiros números perfeitos apresentam uma 
forma muito específica. 

6 = 2 1 • (1 + 2) = 2 - 3 
28 = 2 2 • (1 + 2 + 2 2 ) = 4 • 7 
496 = 2 4 • (1 + 2 + 2 2 + 2 3 + 2 4 ) = 16-31 
8128 = 2 6 • (1 + 2 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 ) = 64 • 127 
Observe, porém, que os números 

90 = 2 3 • (1 + 2 + 2 2 + 2 3 ) = 8 • 15 

2016 = 2 5 • (1 + 2 + 2 2 + 2 3 + 2 4 + 2 5 ) = 32 • 63 

estão faltando nessa sequência porque 15 = 3 • 5 e 63 = 3 2 • 7 são números compostos, 
ao passo que 3, 7, 31 e 127 são todos números primos. 


Corolário 2.1. Se N é um número perfeito, ^ ^- = 2. 

d\n d 

Demonstração: Acima, mostraremos que d \ N é equivalente a ( N 
consequentemente ^ d = ^ — = N ^ - = 2 N, então ^ - = 2. 
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Teorema 2.4 (Teorema de Euclides). Se 2 n — 1 é primo, então N = 2 n 1 ■ (2 n — 1) é 
perfeito. 

Demonstração: Como 2" - 1 é primo, seus únicos divisores são 2 n — 1 e 1. Logo 
S(2 n - 1) = 2 n - 1 + 1 = 2 n . Então S{N) = S{2 n ~ 1 ) ■ S(2 n - 1) = • 2 n - 

2 n ■ (2 n — 1) = 2 • 2 n_1 • (2 n - 1) = 2N e N é perfeito. ■ 

Proposição 2.8 (Cataldi-Fermat). Se 2 n — 1 é primo, então o próprio n é primo. 

Demonstração: Observe que x n — 1 — (x — 1) • (a; n_1 + x n ~ 2 + ... +x + 1). Suponha, 
por absurdo, que n = r ■ s onde r > 1, s > 1. Assim, 2 n — 1 = 2 r s — 1 = ( 2 r ) s — 1 = 
(2 r - l)[(2 r ) s_1 + (2 r ) s ~ 2 + .. . + 2 r — 1 ]. De modo que (2 r - 1) | ( 2 n - 1), Absurdo! 
Pois 2 n — 1 é primo. ■ 

Observação 2.7. O inverso não é verdade, isto é, se n é primo, então 2 n — 1 não é, 
necessariamente, primo. De fato, sen= 11, então 2 11 — 1 = 2048 — 1 = 2047 = 23 • 89. 

Observação 2.8. Todos os números perfeitos têm que ser do tipo de Euclides? 
Leonhard Euler, numa póstuma escritura, provou que todo número par perfeito é deste 
tipo. Existem muitas provas deste fato, vejamos algumas. 

Leonhard Euler 

★ 15 de abril de 1707, em Basel, Suíça, 
f 18 de setembro de 1783, em São Petersburgo, Rússia. 

Leonhard Euler, filho do pastor calvinista Paul 
Euler, e Margaret Brucker, teve duas irmãs mais 
novas, Anna Maria e Maria Magdalena. 

Mudou-se para Riehen com um ano de idade, e lá 
foi criado. Seu pai o introduziu nos primeiros estudos 
de matemática. 

Quando chegou à adolescência, Euler retornou a 
Basel para estudar, preparando-se para o curso de 
teologia na Universidade. 

Euler não aprendeu matemática alguma na escola, mas seu interesse, despertado nas 
lições de seu pai, o levou a estudar sozinho textos diversos e a tomar lições particulares. 
Embora muito religioso, Euler não se entusiasmou com o estudo da teologia, e seu pai 
consentiu que ele mudasse para a matemática. 
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Terminado o curso, foi convidado a assumir a cadeira de um professor falecido 
na Universidade de São Petersburgo. Como não fora selecionado para a cadeira de 
física da Universidade de Basel, aceitou o primeiro convite e, em 1727, mudou-se para 
a Rússia. Chegando lá, afiliou-se à Academia de Ciências, onde teve contato com 
grandes cientistas como Jakob Hermann, Daniel Bernoulli e Christian Goldbach. 

Em 1730, Euler tornou-se professor de Física da Academia, fato que o permitiu 
abandonar o posto de lugar-tenente da marinha Russa, que ele ocupava desde 1727. 
Três anos mais tarde, com o retorno de Daniel Bernoulli a Basel, Euler assumiu 
a cátedra de matemática da Academia, e os proventos advindos dessa nomeação 
permitiram que ele se casasse, em 1734, com Katharina Gsell, uma moça de ascendência 
suíça. 

Os dois tiveram treze filhos, mas apenas cinco sobreviveram à infância. Euler atribui 
a essa fase algumas de suas maiores proezas científicas. 

Em 1736-37, Euler publicou seu livro Mechanica, que tratou extensivamente da 
análise matemática da dinâmica newtoniana pela primeira vez. Foi também nesta 
época que seus problemas de saúde começaram. Euler era constantemente atormentado 
por fortes crises febris, e desenvolveu catarata, que acabou por lhe tirar a vista. Mas se 
sua saúde estava abalada, sua reputação, ao contrário, se firmava cada vez mais, e dois 
prêmios da Academia de Paris, em 1738 e 1740, acabaram por lhe valer uma oferta de 
trabalho em Berlim. 

De início, Leonhard recusou, preferindo permanecer em São Petersburgo, mas a 
turbulência política na Rússia tornou difícil a vida de estrangeiros lá, e ele reconsiderou. 

Chegou a Alemanha como diretor de matemática da recém-fundada Academia de 
Berlim, que tinha então como presidente Maupertius. As contribuçoes de Euler para 
a Academia foram notáveis. Ele supervisionava o observatório e o jardim botânico, 
selecionava pessoal, gerenciava várias questões financeiras. Além disso, coordenou a 
publicação de mapas geográficos, uma fonte de dividendos para a Academia. Também 
trabalhou no comitê da Academia, lidando com a publicação de trabalhos científicos. 
E como se não bastasse, sua própria produção científica neste período foi excepcional. 
Durante os 25 anos que morou em Berlim, Euler escreveu cerca de 380 artigos, livros 
sobre Cálculo de variações e órbitas dos planetas, sobre artilharia e balística, construção 
naval e navegação, sobre o movimento da Lua, cálculo diferencial e uma obra científica 
para leigos: Letters to a Princess of Germany (Cartas a uma Princesa da Alemanha, 3 
vols. 1768-72). 

Em 1759, com a morte de Maupertius, Euler assumiu a direção da Academia, 
embora não fosse nomeado presidente. Desavenças com Frederico, o Grande, em 
torno dessa questão fizeram-no deixar a Alemanha e retornar a São Petersburgo, em 
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1766. Em, 1771, velho e doente, Euler teve sua casa destruída num incêndio. Tudo 
o que ele salvou foram seus manuscritos. Foi nesta época que ele ficou totalmente 
cego. O impressionante é que mesmo depois disso, ele continuou com seus projetos, e 
quase a metade de toda a sua produção científica foi concluída após esses incidentes. 
Evidentemente, Euler não logrou todas essas conquistas sozinho. Ele contou com a 
ajuda valorosa de dois de seus filhos, Johann Albrecht Euler, que seguia os passos 
do pai, e Christoph Euler, que estava na carreira militar, e também dois membros 
da Academia, A. J. Lexell e o jovem matemático N. Fuss, esposo de sua neta. Euler 
morreu em 18 de setembro de 1783. 

Teoria dos Números 

O interesse de Euler na teoria dos números pode ser atribuída à influência de 
Christian Goldbach, seu amigo na Academia St. Petersburg. Muitos dos primeiros 
trabalhos de Euler na teoria dos números foram baseados nas obras de Pierre de 
Fermat. Euler desenvolveu algumas das idéias de Fermat, e refutou algumas das suas 
conjecturas. Euler ligou a natureza da distribuição privilegiada, com idéias de análise. 
Conseguiu provar que a soma dos recíprocos dos primos diverge. Ao fazer isso, ele 
descobriu a conexão entre a função zeta de Riemann e os números primos, o que é 
conhecido como a fórmula do produto de Euler para a função zeta de Riemann. 

Euler provou identidades de Newton, Pequeno Teorema de Fermat, teorema de 
Fermat em somas de dois quadrados, e ele fez contribuições distintas ao Teorema 
de Fermat-Lagrange. Inventou também a função ip totiente (n). Usando as 
propriedades desta função, ele generalizou o teorema de Fermat ao que é hoje conhecido 
como o teorema de Euler. Ele contribuiu de forma significativa para a teoria dos 
números perfeitos, que havia fascinado os matemáticos desde Euclides. Euler também 
conjecturou a lei da reciprocidade quadrática. O conceito é considerado como um 
teorema fundamental da teoria dos números, e suas ideias pavimentaram o caminho 
para o trabalho de Cari Friedrich Gauss. 

Euler e Fermat 

Tanto Fermat como Euler sentiram-se bastante interessados pela teoria dos 
números. Embora não haja qualquer livro sobre este assunto, Euler escreveu cartas 
e artigos sobre vários aspectos desta teoria. Entre elas encontram-se as conjecturas 
apresentadas por Fermat, que foram derrubadas por Euler. Duas dessas conjecturas 
foram: 

• Os números da forma 2 2n + 1 são sempre primos; 

• Se p é primo e a um inteiro, então a p — a é divisível por p. 
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A primeira, foi derrubada em 1732 com o auxílio do seu domínio em computação, 
evidenciando que (2 2 ) 5 + 1 = 4294967297 é factorizável em 6700417 • 641. No entanto, 
no recurso a um contraexemplo para deitar por terra a segunda conjectura, Euler 
também errou, apesar do erro só ter sido descoberto em 1966, dois séculos depois e 
com o auxílio de um computador. 

Euler também realizou a demonstração de uma conjectura bastante conhecida, 
denominada como Pequeno Teorema de Fermat. Tal demonstração foi apresentada 
numa publicação em 1736, denominada Commentarii. Posteriormente, demonstrou 
uma afirmação mais geral do Pequeno Teorema de Fermat, que veio a chamar-se Função 
de Euler. Mas, contrariando o que seria esperado, Euler não foi capaz de demonstrar 
o Último Teorema de Fermat, embora provasse a impossibilidade de soluções inteiras 
de x n + y n = z n para n = 3. 

Em 1747, definiu mais 27 números amigáveis, que se juntaram aos três já conhecidos 
por Fermat. Mais tarde aumentou o número para 60. Euler também provou que todos 
os números perfeitos pares são da forma dada por Euclides, 2 n ~ 1 (2 n — 1), onde 2 n — 1 
é primo. Se existe ou não um número ímpar perfeito foi uma questão levantada por 
Euler e Goldbach, através de correspondência, ainda hoje sem resposta. 

Curiosidades: 

• Por ter sido um dos melhores e mais produtivos matemáticos da história, foi 
representado na sexta série das notas do banco Suíço e em numerosos selos da 
Suíça, da Alemanha e da Rússia. 

• O asteróide 2002 foi chamado Euler em sua homenagem. 

• É também relembrado pela Igreja Luterana no dia 24 de Maio, no Calendário 
dos Santos. 


• Euler foi também uma das inspirações na criação do jogo Sudoku. Um puzzle 
inspirado (provavelmente) no quadrado latino, invenção do século XVIII de Euler. 

• Foi o criador da teoria dos Grafos, a partir da resolução do problema das Sete 
pontes de Kõnigsberg. 


Leonard Euler morreu bebendo chá, em São Petersburgo. 


Existe uma anedota falsa sobre Euler e Diderot, quando este estava em São 
Petersburgo, Rússia, influenciando a corte russa com seu ateísmo, e Euler foi 
chamado a intervir. Euler teria uma prova matemática da existência de Deus, e 
teria dito “Monsieur, —-— = x , donc Dieu existe. Respondez!”. Diderot não 
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teria conseguido responder, e retirou-se humilhado sob os risos da corte. Esta 
anedota é falsa. 

“Leiam Euler, leiam Euler, ele é o mestre de todos nós”. 

Teorema 2,5 (Euler). Se N é um número par perfeito, N pode ser escrito na forma 
N = 2 n ~ 1 ■ (2 n — 1), onde 2 n — 1 é primo. 

Demonstração 1: Esta primeira demonstração é devida a Euler. 

Seja N = 2 n_1 • m um número perfeito em que m é ímpar. Desde que 2 { m, ele é 

2 n — 1 

relativamente primo para 2 n_1 , e S(N) — S(2 n ~ 1 ■ m) = S( 2 n_1 ) • S(m) = — —— • 
S(m) = 2 n — 1 • S(m). Como N é perfeito, temos S(N ) = 2N = 2 ■ 2 n ~ 1 ■ m — 2 n ■ m. 
Logo (2 n — 1) • S(m) = 2 n ■ m. 

g 

Seja S = S(m), então 2 n • m = (2 n — 1) • S e m — (2 n — 1) • —. Como 2 n — 1 é primo, 

2 n | S. Logo existe q tal que m = (2 n — 1) • q. 

Se q = 1, então m = 2 n — 1 e S = S(m) =2 n = 2 n — l + l= m + l. 

Como S(m) é a soma dos divisores de m = 2 n — 1, logo m = 2 n — 1 tem que ser um 

número primo, e 

N = (2 n - 1) • m = 2 n ~ 1 ■ (2 n - 1). 

Se q > 1, a soma total dos divisores dem= (2 n — 1) • q. 

Os fatores de m incluem 1, q, 2 n — 1 e m, de modo que 

S = S(m) > l + ç + 2 n — 1 + (2 n — 1) • q — (2 n — 1) • (1 + q) + (1 + q) — (1 + q) ■ 2 n . 


Logo 

m {2 n -l)-q = ( 2 n -l \ f q \ < 2 n -l 
s ~ 2" • (r/ — 1) V 2 n / \q + l) ~ 2” 

pois 

S(N) = 2 n -m=(2 n -l)-S, 


implica que m \ s = (2 n — 1) | 2 n . 


Demonstração 2: Dickson nos dá uma prova mais simples. 
A partir de 2 n • m — ( 2 n — 1) • S(m) observe que: 


S(m) 


- 1 2 n — 1 

como m e S{m) são números inteiros, d 
(2 n — 1) me consequentemente d \ m. 


[( 2 n — 1) + 1] • m _ (2 n — 1) • m m _ : m 

= 2 n - 1 + 2 n — 1 = m+ 2 n - 1’ 


também deve ser inteiro. Assim 
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Mas 


S(m) — m + ——- = m + d 


é a soma de todos os divisores de m, como pode ser isso? 

Certamente 1 divide m, por isso somos forçados a concluir que d = 1, pois se isso não 
for verdade, então teríamos S(m) = m + d + 1, absurdo, portanto, m = 2" - 1 e, 
consequentemente, 2" — 1 é primo. ■ 


Demonstração 3: Esta é a prova dada por Mc Daniel. 

Desde que 2 n ■ m — (2 n — 1) • S(m), cada divisor primo de 2 n — 1 deve também dividir 
m (por ser ímpar, não divide 2 n ). Então suponha que p n divide 2 n — 1, com p primo. 
Pelo Lema 2.4, temos: 


so 

n 

Consequentemente, 


S(p a ) 

p a 


Logo 


(2 n — 1) — p 


1 +p + p 2 + .. ,+p a > p a 1 +p a _^+l_p+l 


S(N) 


2N 

S( 2"- 1 ) • S(m) 

2 n ■ m 

(2 n — 1) • (1 + p) 

2 n ■ m 

2 n + 2 n • p — 1 — p 


= 1 + 


2 n ■ m 

(2"-l )~P 


2 n ■ m 

-- 0, então 2 n — 1 = p, a = 1 e m = p. Portanto, N é um número 


perfeito. 


Demonstração 4: Prova semelhante à anterior, dada por Cohen. 

Começamos, novamente, com 2 n • m — (2 n — 1) • S(m) em que 2 n — 1 \ m. Escrevendo 
S(m) 


2 n 

: 2 ” — 1 ’ 


, temos: 


2 n S(m) ^ S(2 n - 1) ^ 1 + 2 n - 1 _ 2 n 
2 n — 1~ m > 2 n -l ~ 2 n — 1 ~ 2 n - 1 ' 


Portanto, para termos a igualdade, devemos ter: 2"-l=me S{m ) = 1 + (2 n — 1) = 
l + me,m=(2"-l)é primo. ■ 
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Demonstração 5: Esta prova foi dada por Carmichael. 

k 

Tome N = 2 ai ■ p% 2 ■ pf 3 ■ ... ■ p% k = 2 ai ■ J^p"* 
i =2 


S(N) _ l S(2^)-S(Xlt 2 p?) 


2 N 2 

(2“>) 

•rí^r 

- I| 

(S( 2*‘) 



^ 2«i 

/ nt 2 pr 

_ Il 

f£(2 Q1 ) 

a ntrPr 


2 \ 2 ai ) ní =2 pr 

1 2 Q1+1 — 1 A S(pf‘) 

2 ( 2 - 1 ). 2 ». 11 pf 


2“ 1+1 - 1 
2“i+i 

2 ai+l - 1 
2«i+i 


n 


(i + Pi + pf +... +pT) 


n " 


p?{pí - 1) 


Seja d = 2 ai+1 — 1, logo 2 ai+1 = d + 1. Substituindo, temos: 

S^TV) _ 2“ 1+1 - 1 -pj (pfê + p“ i_1 + • • • + Pi + Pi + Pi) 
2N ~ 2 ai+1 ' 11 ^ 


Logo 

rr ipT + pT~ X + ■ • • + P? + pj + Pi) _ 2 ai+1 _d+ 1 1 

11 pf _ 2«i+! - 1 “ d ~ + d 

Observe que 

k k k k 

sm=s( 2". n??')= s(r>) ■ n s<j>?)=d n w)=2^=2«> +i . pp,;- 

i=2 i=2 i=2 j=2 

Portanto, alguns p* devem dividir d que é impar pois, temos uma fatoração completa 
em fatores primos. 

Assim pi < d e 1 H-excede a desigualdade acima de daí pi = d. Porém, a partir de 

Pi 

k = 2 a desigualdade é novamente ultrapassada e, portanto N é perfeito. ■ 
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Demonstração 6: Esta é a prova de Knopfmicher. 

Já vimos que 

k 

S(N) =2N = 2 ai+1 -Ylp? 

i=2 

Como 2“ 1+1 — 1 é ímpar, não divide 2, divide, então N , e podemos escrever 

k 

2«i + *~ i= p?+p?+pf t... +pf =rc 


Observe que 


i=2 \.U=2 Pi i=2 

k 

2«i+i - í = 

i=2 

k 

2 ai +í .= 1 + 


2 -i- n^« o-irmir-*) 


i=2 i=2 

fc fc 

= 

i=2 i =2 

= (i + p 2 + • • • +pT) • • • (i +Pk + ■■■ +Pk k ) 


onde 0 < < a;* para todo i. 

Tomando I: = 2 e a 2 = 1 e comparando termo a termo os termos correspondentes 
P2 12 +P 2 = 1 +P2 e, então pl~ 12 = 1 = nos dá 1 — 72 = 0,logo 72 = 1. 

Daí concluí-se que 7 * = 0 para todos os valores de i, exceto um para que N seja perfeito. 
Tomando k = 2 e a 3 = 1, temos pg ~ 73 + p 3 = 1 + p 3 e novamente 73 = 1. ■ 

Observação 2,9. Os números perfeitos podem ser escritos numa progressão 
geométrica. Eles também podem ser derivados a partir de progressões aritméticas. 

k~ 1 1 

'y ' 1 4* 3 + ... + (k — 1) = — • k • {k — 1) 


Exemplo 2,4. 6 = 1 + 2 + 3 
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496 = 1 + 2 + 3 + ... + 29 + 30 + 31. 

Proposição 2.9. Se N for um número perfeito par, então N é triangular. 

Demonstração: 

iV = 2”- 1 -(2" — 1) = y-(2“ — 1) = i - 2“ - (2" - 1) 

Proposição 2.10. Se N = 2 n ~ 1 • ( 2 n - 1), então 

n = l 3 + 3 3 + 5 3 + ... + (2m - l) 3 , 

com m = 2%?*. 

Demonstração: Observe que 

m 2 • (m + l) 2 

4 ' 

Basta escolher m = 2^. De fato, 

jS 3 = l 3 + 2 3 + ... + m 3 

= l 3 + 3 3 + 5 3 + ... + (2m - l) 3 + 2 3 + 4 3 + ... + (2m) 3 . 

Então 

l 3 + 3 3 + 5 3 + ... + (2m - l) 3 - [l 3 + 2 3 + 3 3 + ... + (2m - l) 3 + (2m) 3 ] 

— [2 3 + 4 3 + 6 3 + ... + (2m) 3 ] 

= l 3 + 2 3 + 3 3 + ... + (2m — l) 3 

+(2m) 3 - 2 3 • (l 3 + 2 3 + 3 3 + ... + m 3 ) 
(2m) 2 (2m + l) 2 m 2 (m + l) 2 

-4- 8 -4- 

= m 2 ■ (2 m 2 — 1). 
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Logo 


l 3 + 3 3 + 5 3 + ... + (2-2V-i) 3 = (2,V) 2 - ^2- 

= 2 n_1 • (2 • 2 n_1 - 1 ) 

= 2 n_1 • (2 n — 1) — N. 
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História e conjecturas 


Apresentamos neste capítulo alguns aspectos históricos pitorescos e algumas 
conjecturas à respeito dos Números Primos, Primos de Mersenne e Números Perfeitos, 
nomeando cronologicamente os matemáticos que se interessaram pelo estudo dos 
Números Perfeitos. 

Tales de Mileto (640 - 546 AC) introduziu o estudo da matemática na Grécia. Ele 
levou para a Grécia os rudimentos de geometria e da aritmética que aprendera com 
os sacerdotes egípcios, iniciando então uma intensa atividade matemática que ali se 
desenvolveu por mais de cinco séculos. 

Os gregos deram à matemática um caráter científico, devido à atitude filosófica e 
especulativa que eles tinham em relação à vida. 

Com Pitágoras de Samos (580 - 500 AC) através da escola pitagórica criada por ele 
e seus seguidores, que deram um caráter místico aos números, adotando a aritmética 
como fundamento de sua filosofia. Sobre esta escola, que apesar de durar vários séculos, 
poucos fragmentos dos escritos originais chegaram até nós por referências e comentários 
de matemáticos posteriores. 

Por volta de 300 AC, em Alexandria, um tratado que se tornaria um dos marcos 
mais importantes da matemática surgia através da obra escrita pelo matemático grego 
Euclides (330 - 260 AC): Os Elementos. 

Os Elementos de Euclides é considerado um tratado, por conter sistematicamente, 
todo o conhecimento matemático de sua época. Essa obra é composta por treze 
livros, dos quais três versam sobre a aritmética e dez sobre a geometria, chamada 
de Euclidiana. 

Euclides, aparentemente não criou muitos resultados, mas teve o mérito de 
estabelecer um padrão de apresentação e rigor na matemática, jamais alcançado 
anteriormente. 

Nos três livros referentes à aritmética, livros VII, VIII e IX, Euclides desenvolve a 
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teoria dos números naturais. No livro VII, são definidos conceitos de divisibilidade, de 
número primo, de números perfeitos, de máximo divisor comum e de mínimo múltiplo 
comum entre outros. Neste livro encontra-se, sem demonstração, a divisão Euclidiana 
com resto, através do uso iterado dessa divisão, Euclides estabelece o algoritmo que 
leva o seu nome e que é o método mais eficiente, até hoje conhecido, para o cálculo do 
máximo divisor comum de dois números naturais (Proposição 1 e 2 nos Elementos). No 
livro VIII, são estudadas propriedades de sequências de números em progressão. No 
livro IX, Euclides de maneira magistral nos mostra que a quantidade de números primos 
supera qualquer números dado, isto é, existem infinitos números primos (Proposição 20 
nos Elementos). Nesse livro também se encontra o Teorema Fundamental da Aritmética 
(Proposição 14 nos Elementos). 

Euclides também apresenta uma condição necessária para que um número natural 
seja perfeito (Proposição 35 nos Elementos). 

Após a era de Euclides, a aritmética estagnou por cinco séculos, voltando a tona 
com os trabalhos de Diofanto de Alexandria, por volta de 250 DC. 

Diofanto nos legou uma obra chamada Aritmética, escrita em treze volumes dos 
quais chegaram até nós apenas sete, com temas que, apesar de importantes, não vêm 
ao caso. 

No período da renascença, movimento ocorrido entre os séculos XIII e XV na 
Europa, e que revolucionou as artes, as ciências e até os costumes, teve como uma 
de suas consequências, o renascimento da aritmética. 

Este movimento atingiu a matemática um pouco mais tardialmente. Em 1575, 
através de Regiomanto que traduziu para o latim, o tratado Aritmética, de Diofanto. 
Em 1621, Bachet de Méziriac publicou uma edição francesa que possibilitou esse 
conhecimento a muitos matemáticos franceses, entre os quais convém destacar Pierre 
de Fermat (1601 - 1665), jurista Francês. 

Nessa época, era comum os matemáticos divulgarem os resultados obtidos, 
lançando-os como desafio aos outros. Padre Marin Mersenne, que desenpenhava o papel 
de divulgador da matemática. Em uma de suas cartas de 1640, Fermat enuciou o seu 
pequeno teorema, dizendo que não escreveria a demonstração por ser longa demais. 

Um problema cuja solução há muito era procurada pelos matemáticos é a fórmula 
para a determinação de todos os números primos. Fermat morreu com a convicção de 
que a expressão 2 2 " + 1 representa um número primo (conjectura). Essa conjectura 
revelou-se posteriormente falsa para n = 5 através do matemático francês Leonhard 
Euler (1707 - 1783), que provou todos os resultados de Fermat, exceto, obviamente, o 
último teorema de Fermat. 

Pelo Exposto até agora, muitos dos teoremas básicos da aritmética estancam na 
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investigação dos gregos acerca dos números perfeitos e pitagóricos. Aliás, foi através 
de Fermat, autor do mais antigo projeto (Teorema de Fermat), que a aritmética se 
desenvolveu. 

Nesse trabalho nos importamos com os números perfeitos que proporcionam muitos 
aspectos pitorescos no desenvolvimento da teoria dos números. 

A relação quase mística dos números perfeitos é tão antiga quanto à matemática 
em relação a eles. Os pitagóricos associaram o número perfeito seis ao casamento, à 
saúde e à beleza por conta da integridade e da concordância de suas partes. 

Os matemáticos da Antiguidade fizeram várias afirmações sobre os números 
perfeitos baseados nos quatro que conheciam, mas a maior parte delas vieram a provar- 
se serem falsas. Uma dessas afirmações era que como 2,3,5, e 7 são precisamente os 
quatro primeiros primos, o quinto número perfeito seria obtido com n = 11, que é o 
quinto primo. Todavia, 2 11 — 1 = 2047 = 23 x 89 não é primo e daí n = 11 não gera 
um número perfeito. 

Duas outras falsas afirmações são: 

• O quinto número perfeito teria cinco algarismos pois os primeiros quatro têm, 
respectivamente, 1, 2, 3, e 4 algarismos. 

• Os números perfeitos alternam 6 e 8 no último algarismo. O quinto número 
perfeito (33.550.336 = 2 12 (2 13 — 1)) tem 8 algarismos, contrariando a primeira 
afirmação. Como termina em 6, a segunda afirmação parecia não ser falsa. 
Todavia, o sexto número perfeito (8.589.869.056) também termina em 6. É fácil 
provar que o último algarismo de um número perfeito par é sempre 6 ou 8. 

Em meados do ano 100 DC, Nicômaco observou que números perfeitos atingem uma 
harmonia entre os extremos de excesso e deficiência. Observe que os números perfeitos 
6 , 28, 496 e 8128 são os único perfeitos no intervalo 1, 10, 100, 1000 e 10000 e eles 
terminam alternadamente em 6 e 8. No final do século XII, o rabino Josef B. Jehuda 
Ankin sugeriu que o estudo cuidadoso dos números perfeitos fosse uma parte essencial 
para a cura da alma. Erycius Puteanus em 1640 desenvolveu um trabalho atribuindo 
ao número perfeito e a Vénus, formada a partir da tríade (maculino, ímpar) e da dupla 
(feminino, par). Hrotsvit, uma beneditina de um convento da Saxônia listou os quatro 
primeiros números perfeitos em sua peça literária (Poesia) Sapietia no século X. 

Santo Agostinho (entre outros, incluindo os antigos Hebreus) considerou 6 um 
número verdadeiramente perfeito, Deus fez a terra em exatamente esta quantidade 
de dias para significar a perfeição de sua obra. 

Alcuino de York (732 - 804 DC) registrou que a segunda origem foi imperfeita 
como a que surgiu a partir do número deficiente 8 que é maior do que a soma dos seus 
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divisores próprios, significando as oito almas na arca de Noé (Noé, seus três filhos e 
suas quatro esposas conforme o livro de Gênesis, capítulo 7 sobre o surgimento da raça 
humana atual. 

Philo, judeus no primeiro século da era cristã, chamava o número 6 de o mais 
produtivo de todos os números, sendo o menor número perfeito. Ao longo dos séculos 
que se seguiram, vários matemáticos cuidadosamente estudaram os números perfeitos. 

Como vimos até o tempo de Descartes e Fermat, vários resultados importantes bem 
como mal interpretados tinham sido escritos. 

3.1 Primos de Mersenne 

Para que 2 n — 1 seja primo, é necessário, mas não suhciente, que n seja primo. Os 
primos da forma 2 n — 1 são conhecidos como primos de Mersenne, em honra ao monge, 
hlósofo e matemático francês Marin Mersenne, que os estudou em 1644 junto com a 
teoria dos números e as propriedades dos números perfeitos. 

Um milênio depois de Euclides, fbn al-Haytham (Alhazen), por volta do ano 1000 
percebeu que todo o número perfeito par é da forma 2 n-1 (2 n — 1), onde 2 n — 1 
é um número primo, mas não conseguiu provar o resultado. Só no século XV11I, 
Leonhard Euler provou que a fórmula 2 n-1 (2 n — 1) daria todos os números perfeitos 
pares. Portanto, todo primo de Mersenne gera um diferente número perfeito par, 
numa correspondência unívoca entre ambos os conjuntos. Este resultado é muitas 
vezes referido como o "teorema de Euclides-Euler". 

À data de Setembro de 2009, eram conhecidos 47 primos de Mersenne, o que signihca 
que há 47 números perfeitos pares conhecidos, sendo o maior 2 43 112 - 608 x (2 43 112 609 — 1), 
um enorme número com 25.956.377 algarismos. 

Os primeiros 39 números perfeitos pares são da forma 2 n-1 (2 n — 1) para n = 
2, 3, 5, 7,13,17, 19, 31, 61,89,107,127, 521, 607,1279,2203, 2281, 3217,4253,4423,9689, 
9941,11213,19937,21701,23209,44497, 86243,110503,132049, 216091, 756839, 859433, 
1257787,1398269, 2976221, 3021377, 6972593,13466917 (seqüência A000043 na OEIS). 

Os outros oito conhecidos são para n = 20996011,24036583,25964951,30402457, 
32582657,37156667,42643801,43112609. Não se sabe se há outros algures neste 
intervalo. 

Encontrar números perfeitos pares ainda reduz-se simplesmente a encontrar 
números da forma 2 n — 1, onde n é um número primo. Existem 47 números primos 
perfeitos de Mersenne, resumidos na tabela abaixo. 
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ordem 

P 

dígitos 

ano 

referência ao descobridor 

1 

2 

1 

antiguidade 


2 

3 

1 

antiguidade 


3 

5 

2 

antiguidade 


4 

7 

3 

antiguidade 


5 

13 

4 

1461 

Reguis (1536), Cataldi (1603) 

6 

17 

6 

1588 

Cataldi (1603) 

7 

19 

6 

1588 

Cataldi (1603) 

8 

31 

10 

1750 

Euler (1772) 

9 

61 

19 

1883 

Pervouchine (1883), Seelhoff (1886) 

10 

89 

27 

1911 

Powers (1911) 

11 

107 

33 

1913 

Powers (1914) 

12 

127 

39 

1876 

Lucas (1876) 

13 

521 

157 

Jan. 30, 1952 

Robinson 

14 

607 

183 

Jan. 30, 1952 

Robinson 

15 

1279 

386 

Jan. 30, 1952 

Robinson 

16 

2203 

664 

Jan. 30, 1952 

Robinson 

17 

2281 

687 

Jan. 30, 1952 

Robinson 

18 

3217 

969 

Set. 8 , 1957 

Riesel 

19 

4253 

1281 

Nov. 3, 1961 

Hurwitz 

20 

4423 

1332 

Nov. 3, 1961 

Hurwitz 

21 

9689 

2917 

Mai 11, 1963 

Gillies (1964) 

22 

9941 

2993 

Mai 1.1, 1963 

Gillies (1964) 

23 

11213 

3376 

Jun. 2, 1963 

Gillies (1964) 

24 

19937 

6002 

Mar. 4, 1971 

Tuckerman (1971) 

25 

21701 

6533 

Out. 30, 1978 

Noll and Nickel (1980) 

26 

23209 

6987 

Fev. 9, 1979 

Noll (Noll & Nickel 1980) 

27 

44497 

13395 

Abr. 8 , 1979 

Nelson & Slowinski (Slowinski 1978-79) 

28 

86243 

25962 

Set. 25, 1982 

Slowinski 

29 

11003 

33265 

Jan. 28, 1988 

Colquitt & Welsh (1991) 

30 

132049 

39751 

Set. 20, 1983 

Slowinski 

31 

216091 

65050 

Set. 6 , 1985 

Slowinski 

32 

756839 

227832 

Fev. 19, 1992 

Slowinski & Gage 

33 

859433 

258716 

Jan. 10, 1994 

Slowinski & Gage 

34 

1.257.787 

378632 

Set. 3, 1996 

Slowinski & Gage 

35 

1.398.269 

420921 

Nov. 12, 1996 

Joel Armengaud/GIMPS 
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36 

2.976.221 

895832 

Ago. 24, 1997 

Gordon Spence/GIMPS (Devlin 1997) 

37 

3.021.377 

909526 

Jan. 27, 1998 

Roland Clarkson/GIMPS 

38 

6.972.593 

2098960 

Jun. 1, 1999 

Nayan Hajratwala/GIMPS 

39 

13.466.917 

4053946 

Nov. 14, 2001 

Michael Cameron/GIMPS 

40 

20.996.011 

6320430 

Nov. 17, 2003 

Michael Shafer/GIMPS (Weisstein 2003) 

41 

24.036.583 

7235733 

Mai 15, 2004 

Josh Findley/GIMPS (Weisstein 2004) 

42 

25.964.951 

7816230 

Fev. 18, 2005 

Martin Nowak/GIMPS (Weisstein 2005) 

43 

30.402.457 

9152052 

Dez 15, 2005 

Dr. Curtis Cooper e Dr. Steven Boone 

44 

32.582.657 

9808358 

Set. 4, 2006 

Dr. Curtis Cooper e Dr. Steven Boone 

45 

37.156.667 

11.185.272 

Set. 6, 2008 

GIMPS / Hans-Michael Elvenich 

46 

43.112.609 

12.978.189 

Ago. 23, 2008 

GIMPS / Edson Smith 

47 

42.643.801 

12.837.064 

Abr. 12, 2009 

GIMPS / Odd Magnar Strindmo 


Com cada um desses primos, há uma história que se passa com a sua descoberta. 
Por exemplo, Peter Barlow em sua Teoria dos Números publicados em 1811, escreveu 
sobre o oitavo número perfeito: "É o maior que será descoberto, pois, como eles 
são meramente curiosos sem ser úteis, não é provável que qualquer pessoa irá tentar 
encontrar um mais além. 

Os primos de Mersenne parecem ser distribuídos regularmente em grandes 
estimativas (ou seja, dentro de milhares de ordens de magnitude) pode ser dado [15], 
mas, em última análise, esses números devem ser checados um por um. Fechamos com 
um resultado interessante: 


3.2 Conjectura Cunningham 

Se p = 2 X ± 1 ou 2 X ± 3 é primo, p = 3 mod 4, e 2p +1 é primo, então 2 P — 1 é primo. 
Todos conhecidos e conjecturados primos 2 P — 1, comp primo, estão abrangidos por 
esta regra. 

3.3 Conjectura de Goldbach 

Goldbach escreveu uma carta para Euler em 1742 sugerindo que todo número 
inteiro n > 5 fosse a soma de três números primos. Euler respondeu dizendo que 
era equivalente a dizer que todo inteiro par n > 2 fosse a soma de dois números primos. 
Esta, assim formulada, passou a ser a chamada Conjectura de Goldbach ”. 
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4 = 2 + 2 12 = 7 + 5 

6 = 3 + 3 14 = 11 + 3 

8 = 5 + 3 16 = 13 + 3 

10 = 7 + 3 18 = 13 + 5 

3.3.1 Relação dos primeiros 1000 primos positivos, destacados 
os gêmeos 

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 
79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 
167, 173,179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 
257, 263,269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 
353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 
457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 
571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 
661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 
787, 797, 809, 811,821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 
887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997, 1009, 1013, 
1019, 1021, 1031,1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093, 
1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 
1213, 1217, 1223,1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283, 1289, 1291, 1297, 
1301, 1303,1307, 1319, 1321, 1327, 1361, 1367, 1373, 1381, 1399, 1409, 1423, 1427, 
1429,1433, 1439, 1447,1451, 1453, 1459, 1471, 1481, 1483, 1487, 1489, 1493, 1499, 
1511, 1523, 1531, 1543, 1549, 1553, 1559, 1567, 1571, 1579, 1583, 1597, 1601, 1607, 

1609, 1613, 1619, 1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693, 1697, 1699,1709, 

1721, 1723, 1733, 1741, 1747, 1753, 1759, 1777, 1783, 1787, 1789, 1801, 1811, 1823, 
1831, 1847, 1861, 1867, 1871, 1873, 1877, 1879, 1889, 1901, 1907, 1913, 1931, 1933, 
1949, 1951, 1973, 1979, 1987, 1993, 1997, 1999, 2003, 2011, 2017, 2027, 2029, 2039, 
2053, 2063, 2069, 2081, 2083, 2087, 2089, 2099, 2111,2113, 2129, 2131, 2137, 2141, 
2143, 2153, 2161, 2179, 2203, 2207, 2213, 2221,2237, 2239, 2243, 2251, 2267, 2269, 
2273, 2281, 2287, 2293, 2297, 2309, 2311,2333, 2339, 2341, 2347, 2351, 2357, 2371, 
2377, 2381, 2383, 2389, 2393, 2399, 2411, 2417, 2423, 2437, 2441, 2447, 2459, 2467, 
2473, 2477, 2503, 2521, 2531, 2539, 2543, 2549, 2551, 2557, 2579, 2591, 2593, 2609, 

2617, 2621, 2633, 2647, 2657,2659, 2663, 2671, 2677, 2683, 2687, 2689, 2693, 2699, 

2707, 2711, 2713, 2719, 2729, 2731, 2741, 2749, 2753, 2767, 2777, 2789, 2791, 2797, 
2801, 2803, 2819, 2833, 2837, 2843, 2851, 2857, 2861, 2879, 2887, 2897, 2903, 2909, 
2917, 2927, 2939, 2953, 2957, 2963, 2969, 2971, 2999, 3001, 3011, 3019, 3023, 3037, 
3041, 3049, 3061, 3067, 3079, 3083, 3089, 3109, 3119, 3121, 3137, 3163, 3167, 3169, 
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3181, 3187, 3191, 3203, 3209, 3217, 3221, 3229, 3251, 3253, 3257, 3259, 3271, 3299, 
3301, 3307, 3313, 3319, 3323, 3329, 3331, 3343, 3347, 3359, 3361, 3371, 3373, 
3389,3391, 3407, 3413, 3433, 3449, 3457, 3461, 3463, 3467, 3469, 3491, 3499, 3511, 
3517, 3527, 3529, 3533, 3539, 3541, 3547, 3557, 3559, 3571, 3581, 3583, 3593, 3607, 
3613, 3617, 3623, 3631, 3637, 3643, 3659, 3671, 3673, 3677, 3691, 3697, 3701, 3709, 
3719, 3727, 3733, 3739, 3761, 3767, 3769, 3779, 3793, 3797, 3803, 3821,3823, 3833, 
3847, 3851, 3853, 3863, 3877, 3881, 3889, 3907, 3911, 3917, 3919,3923, 3929, 3931, 
3943, 3947, 3967, 3989, 4001, 4003, 4007, 4013, 4019, 4021,4027, 4049, 4051, 4057, 
4073, 4079, 4091, 4093 , 4099 , 4111, 4127, 4129 , 4133 , 4139, 4153, 4157, 4159, 
4177, 4201, 4211, 4217, 4219, 4229, 4231, 4241, 4243,4253, 4259, 4261, 4271, 
4273, 4283, 4289, 4297, 4327, 4337, 4339, 4349, 4357, 4363, 4373, 4391, 4397, 4409, 
4421, 4423, 4441, 4447, 4451, 4457, 4463, 4481,4483, 4493, 4507, 4513, 4517, 4519, 
4523, 4547, 4549, 4561, 4567, 4583, 4591, 4597, 4603, 4621, 4637, 4639, 4643, 4649, 
4651, 4657, 4663, 4673, 4679, 4691, 4703, 4721, 4723, 4729, 4733, 4751, 4759, 4783, 
4787, 4789, 4793, 4799, 4801, 4813, 4817, 4831, 4861, 4871, 4877, 4889, 4903, 4909, 
4919,4931, 4933, 4937, 4943, 4951, 4957, 4967, 4969, 4973, 4987, 4993, 4999, 5003, 
5009, 5011, 5021, 5023,5039, 5051, 5059, 5077, 5081,5087, 5099, 5101, 5107, 5113, 
5119, 5147, 5153, 5167, 5171, 5179, 5189, 5197, 5209, 5227,5231, 5233, 5237, 5261, 
5273, 5279, 5281,5297, 5303, 5309, 5323, 5333, 5347, 5351, 5381, 5387, 5393, 5399, 
5407, 5413, 5417,5419, 5431, 5437, 5441, 5443, 5449, 5471, 5477, 5479, 5483, 5501, 
5503, 5507, 5519, 5521, 5527, 5531, 5557, 5563, 5569, 5573, 5581, 5591, 5623, 5639, 
5641, 5647,5651, 5653, 5657, 5659, 5669, 5683, 5689, 5693, 5701, 5711, 5717, 5737, 
5741,5743, 5749, 5779, 5783, 5791, 5801, 5807, 5813, 5821, 5827, 5839, 5843, 5849, 
5851,5857, 5861, 5867, 5869, 5879, 5881, 5897, 5903, 5923, 5927, 5939, 5953, 5981, 
5987, 6007, 6011, 6029, 6037, 6043, 6047, 6053, 6067, 6073, 6079, 6089, 6091, 6101, 

6113, 6121, 6131, 6133, 6143, 6151, 6163, 6173, 6197, 6199, 6203, 6211, 6217, 6221, 

6229, 6247, 6257, 6263, 6269, 6271, 6277, 6287, 6299, 6301, 6311, 6317, 6323, 6329, 

6337, 6343, 6353, 6359, 6361, 6367, 6373, 6379, 6389, 6397, 6421, 6427,6449, 6451, 

6469, 6473, 6481, 6491, 6521, 6529, 6547,6551, 6553, 6563, 6569,6571, 6577, 6581, 
6599, 6607, 6619, 6637, 6653, 6659, 6661, 6673, 6679, 6689,6691, 6701, 6703, 6709, 
6719, 6733, 6737, 6761, 6763 , 6779 , 6781, 6791, 6793,6803, 6823, 6827, 6829, 
6833, 6841, 6857, 6863, 6869, 6871, 6883, 6899, 6907, 6911, 6917, 6947, 6949, 6959, 
6961, 6967, 6971, 6977, 6983, 6991, 6997, 7001, 7013, 7019, 7027, 7039, 7043, 7057, 
7069, 7079, 7103, 7109, 7121, 7127, 7129, 7151, 7159, 7177, 7187, 7193, 7207, 7211, 
7213, 7219, 7229, 7237, 7243, 7247, 7253, 7283, 7297, 7307, 7309, 7321, 7331, 7333, 
7349, 7351, 7369, 7393, 7411, 7417, 7433, 7451, 7457, 7459, 7477, 7481,7487, 7489, 
7499, 7507, 7517, 7523, 7529, 7537, 7541, 7547, 7549, 7559, 7561, 7573, 7577, 7583, 
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7589, 7591, 7603, 7607, 7621, 7639, 7643, 7649, 7669, 7673, 7681, 7687, 7691, 7699, 
7703, 7717, 7723, 7727, 7741, 7753,7757, 7759, 7789, 7793, 7817, 7823, 7829, 7841, 
7853, 7867, 7873, 7877, 7879,7883, 7901, 7907, 7919 

Um pouco mais de sabor à sua curiosidade, The Electronic Frontier Foundation 
oferece um prêmio de US$100.000,00 à primeira pessoa ou ao grupo que descobrir um 
número primo de 10 milhões de casas decimais. O número de dígitos D de um número 
de Mersenne é dado por: 

D = [log(2 n - 1) + 1] 

onde a função [x] define o maior inteiro menor ou igual a x. 

[45, 678] = 45 [-8, 250] = -9 

[301] = 301 
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